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Abstract: In this paper, we give the definition, different types and characterizations of 

Mannheim partner D-curves in Minkowski 3-space E?. We find the relations between the 

geodesic curvatures, the normal curvatures and the geodesic torsions of these associated 

curves. Furthermore, we show that the definition and the characterizations of Mannheim 

partner D-curves include those of Mannheim partner curves in some special cases in Minkows- 


ki 3-space E}. 
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§1. Introduction 


In the study of the fundamental theory and the characterizations of space curves, the related 
curves for which there exist corresponding relations between the curves are very interesting and 
an important problem. The most fascinating examples of such curves are associated curves, 
the curves for which at the corresponding points of them one of the Frenet vectors of a curve 
coincides with the one of the Frenet vectors of the other curve. The well known of the associated 
curves is Bertrand curve which is characterized as a kind of corresponding relation between the 
two curves. The relation is that the principal normal of a curve is the principal normal of 
another curve i.e, the Bertrand curve is a curve which shares the normal line with another 
curve. Over years many mathematicians have studied on Bertrand curves in different spaces 
and consider the properties of these curves [1-6]. 

Furthermore, Bertrand curves are not only the example of associated curves. Recently, a 
new definition of the associated curves was given by Liu and Wang [9,17]. They called these 
new curves as Mannheim partner curves: Let x and x; be two curves in the three dimensional 
Euclidean E%. If there exists a corresponding relationship between the space curves x and 271 
such that, at the corresponding points of the curves, the principal normal lines of x coincides 
with the binormal lines of x1, then x is called a Mannheim curve, and x, is called a Mannheim 


partner curve of x. The pair {z, x1 }is said to be a Mannheim pair. They showed that the curve 


1Received March 13, 2020, Accepted June 2, 2020. 
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x1(S1) is the Mannheim partner curve of the curve «(s) if and only if the curvature «; and the 
torsion 7, of x1(s,) satisfy the following equation 


dr K1 


gece Oc 2,2 
=a zy i+A Tr) 


for some non-zero constant A. They also study the Mannheim curves in Minkowski 3-space[9,16]. 
Some different characterizations of Mannheim partner curves are given by Orbay and others 
[12]. The differential geometry of the curves fully lying on a surface in Minkowski 3-spacel?} 
is given by Ugurlu, Kocayigit and Topal [8,14,15]. They have given the Darboux frame of 
the curves according to the Lorentzian characters of surfaces and the curves. Finally, in the 
Euclidean 3-space, Mannheim partner D -curves is defined by Kazaz, M. and others [7] 


In this paper we consider the notion of the Mannheim partner curve for the curves lying on 
the surfaces. We call these new associated curves as Mannheim partner D-curves and by using 
the Darboux frame of the curves we give the definition, different types and the characterizations 
of these curves in Minkowski 3-spaceE}. 


§2. Preliminaries 


The Minkowski 3-space EF} is the real vector space IR? provided with the standard flat metric 
given by 
( , ) = —dax? + dx? + dx? 


where (21, £2, #3) is a rectangular coordinate system of E?. An arbitrary vector 0 = (v1, v2, v3) 
in E} can have one of three Lorentzian causal characters; it can be spacelike if (#, 7%) > 0 or 
v = 0, timelike if (7,0) < 0 and null (lightlike) if (¢,¢) = 0 and @ 4 0. Similarly, an arbitrary 
curve @ = @(s) can locally be spacelike, timelike or null (lightlike), if all of its velocity vectors 
a’(s) are respectively spacelike, timelike or null (lightlike)[11]. We say that a timelike vector 
is future pointing or past pointing if the first compound of the vector is positive or negative, 
respectively. For any vectors @ = (x1, 22,73) and ¥ = (y1, yz, y3) in E}, Lorentz vector product 
of # and y is defined by 


et —€Q —€3 
EXY=|21 22 x3 | = (toyz — ©3¥2, 11Y3 — T3Y1, Tayi — C12) 
Y1 Y2 ¥3 
where 
1 ij, 
0 ti, 


Ee = (di1, 0:2, O43) and €1 X €g = —€3, €2X€3 —€1, €3 X €1 = —€Q. 
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Denote by eg N,B \ the moving Frenet frame along the curve a(s) in the Minkowski 


space E}. For an arbitrary spacelike curve a(s) in the space E}, the following Frenet formulae 
are given, 
| fey ] | 0 kh 0 


le] Lo» oll 
vie (Ff) = 1, (HN) =e= at, (BB) =~ (Pal) = (BB) = (8.8) = 0 


ky and kg are curvature and torsion of the spacelike curve a(s) respectively. Here, ¢ determines 


the kind of spacelike curve a(s). If ¢ = 1, then a(s) is a spacelike curve with spacelike first 
principal normal N and timelike binormal B. If ¢ = —1, then a(s) is a spacelike curve with 
timelike principal normal N and spacelike binormal B. Furthermore, for a timelike curve a(s) 
in the space E}, the following Frenet formulae are given in as follows, 


pit 0 k O r 
Ni = ky 0 ko N 
B’ 0 —-k, O B 


where (7, 7) ave (N,N) = (B,B) saci (7,N) = (T, Bye ° B) = 0 and ky and ke 


d 
are curvature and torsion of the timelike curve a(s) respectively [14,15]. 


Definition 2.1([11]) (i) (Hyperbolic angle) Let # and yj be future pointing (or past pointing) 
timelike vectors in IR}. Then there is a unique real number @ > 0 such that < #, 9 >= 
—|zZ| |y| cosh@. This number is called the hyperbolic angle between the vectors £ and y¥. 

(ii) (Central angle) Let % and 7 be spacelike vectors in IR} that span a timelike vector 
subspace. Then there is a unique real number 6 > 0 such that < #, ¥ >= |Z| |y| coshé. This 
number is called the central angle between the vectors = and yy. 

(iii) (Spacelike angle) Let 7 and ¥ be spacelike vectors in IR} ue span a spacelike vector 
subspace. Then there is a unique real number 0 > 0 such that < x = |Z| |y| cosé. This 
number is called the spacelike angle between the vectors £ and ¥. 

(iv) (Lorentzian timelike angle) Let % be a spacelike vector and ¥ be a timelike vector in 
IR}. Then there is a unique real number 0 > 0 such that < #, 7 >= |Z| |g] sinh. This number 


is called the Lorentzian timelike angle between the vectors and ¥. 


Definition 2.2((11]) A surface in the Minkowski 3-space IR} is called a timelike surface if 
the induced metric on the surface is a Lorentz metric and it is called a spacelike surface if the 
induced metric on the surface is a positive definite Riemannian metric, t.e., the normal vector 


on the spacelike (timelike) surface is a timelike (spacelike) vector, respectively. 


Lemma 2.1({11]) In the Minkowski 3-space IR}, the following properties are satisfied: 


(i) Two timelike vectors are never orthogonal; 
(it) Two null vectors are orthogonal if and only if they are linearly dependent; 


(iti) A timelike vector is never orthogonal to a null (lightlike) vector . 
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§3. Darboux Frame of a Curve Lying on a Surface in Minkowski 3-space FE} 


Let S be an oriented surface in three-dimensional Minkowski space E? and let consider a non- 
null curve x(s) lying on S$ fully. Since the curve «x(s) is also in space, there exists Frenet frame 
ea N ; B \ at each points of the curve where T is unit tangent vector, N is principal normal 


vector and B is binormal vector, respectively. 


Since the curve x(s) lies on the surface S there exists another frame of the curve «(s)which 
is called Darboux frame and denoted by {7, g; ii\. In this frame T is the unit tangent of the 


curve, 7 is the unit normal of the surface S and @ is a unit vector given by g = 7 x T. Since 
the unit tangent T is common in both Frenet frame and Darboux frame, the vectors N : B ,G 
and 7i lie on the same plane. Then, if the surface S is an oriented timelike surface, the relations 


between these frames can be given as follows: 


If the curve x(s) is timelike, If the curve x(s) is spacelike 


PF 1 0 0 vy iy 1 0 0 “a 
g |=] 0 cosp sing N |, 9.) =O coshy  sinhy N 
nm 0 -—siny cosy B n 0 sinhy  coshy B 


If the surface S is an oriented spacelike surface, then the curve x(s)lying on S is a spacelike 


curve. So, the relations between the frames can be given as follows 


ii 1 0 0 i 
g | =| 0° coshy | sinhy N 
n 0 sinhy  coshy B 


In all cases, y is the angle between the vectors g and N. 


According to the Lorentzian causal characters of the surface S and the curve x(s) lying on 
S, the derivative formulae of the Darboux frame can be changed as follows: 


(i) If the surface S is a timelike surface, then the curve x(s) lying on S can be a spacelike 
or a timelike curve. Thus, the derivative formulae of the Darboux frame of «(s) is given by 


‘i 0 ky —ékn vi 
g|=|h 0 erm || go |< T)=e=41, = -e, M=1. (1) 
n hens Sg 0 n 


(it) If the surface S is a spacelike surface, then the curve x(s) lying on S' is a spacelike 
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curve. Thus, the derivative formulae of the Darboux frame of x(s) is given by 


T Oe. kee he T 
g|=|-k& 0 || ao | <BT)=1 GH=1, GA) =-1 (2) 
i kn T, 0 in 


In these formulae k,,kpn and tT, are called the geodesic curvature, the normal curvature 
and the geodesic torsion, respectively. Here and in the following, we use “dot” to denote the 
derivative with respect to the arc length parameter of a curve. 

The relations between geodesic curvature, normal curvature, geodesic torsion and k, T are 
given as follows (See [9,14,15]): 


e if both S and x(s) are timelike or spacelike, 
k= = Ksi Spe: 
g = KC0sY, ky, = KSINY, T7 = T ae (3) 


e if S is timelike and x(s) is spacelike 


d 
ky = Kcosh p, ky = Ksinh Ty = 7 + (4) 
S 


Furthermore, the geodesic curvature k, and geodesic torsion 7, of the curve x(s) can be calcu- 


lated as follows: 


dx d?z dx dn 
k =_— — —_ = 
¢ (=. Tn) c(i nx S), (5) 


dx dx dx dn 
ky =~ (Es Fa xn) ste = (Gx SY, (6) 


where ¢ = Ge T) =k, 
In the differential geometry of surfaces, for a curve x(s)lying on a surface S the followings 


are well-known 
e x(s)is a geodesic curve = k, = 0, 
e x(s)is an asymptotic line = k, = 0, 
e x(s)is a principal line 47, = 0 [10]. 


Along every point of the surface passes a geodesic in every direction. A geodesic is uniquely 
determined by an initial point and tangent at that point. All straight lines on a surface are 
geodesics. Along all curved geodesics the principal normal coincides with the surface normal. 
Along asymptotic lines osculating planes and tangent planes coincide, along geodesics they are 
normal. Through a point of a nondevelopable surface pass two asymptotic lines which can be 


real or imaginary [13]. 
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§4. Mannheim Partner D-Curves in Minkowski 3-Space EF} 


In this section, by considering the Darboux frame, we define Mannheim partner D-curves and 
give the characterizations of these curves in Minkowski 3-space E}. 


Definition 4.1 Let S and S, be oriented surfaces in three-dimensional Minkowski space E} 
and let consider the curves x(s) and x1(s1) parametrized by the arc-lenght lying fully on S and 
S1, respectively. Denote the Darboux frames of x(s) and x1(s1) by {T,g,n} and {Ti, 91,1}, 
respectively. If there exists a corresponding relationship between the curves x and x, such that, 
at the corresponding points of the curves, the Darboux frame element g of x coincides with the 
Darboux frame element n; of x1, then x is called a Mannheim D-curve, and x, is a Mannheim 
partner D-curve of x. Then, the pair {x,x,}is said to be a Mannheim D-pair. If there exist 
such curves lying on the oriented surfaces S and S, respectively, we call the pair {S, 51} as 


Mannheim pair surfaces. 


Figure 1 Mannheim partner D-curves 


By considering the Lorentzian casual characters of the surfaces and the curves, from Def- 
inition 4.1, it is easily seen that there are five different types of the Mannheim D-curves in 
Minkowski 3-space. Let the pair {2,21} be a Mannheim D-pair. Then according to the char- 
acter of the surface S we have the followings: 


Case 1. The oriented surface S' is spacelike. 


If both the surface S and the curve x(s)lying on S are spacelike then, there are two cases; 
first one is that the surface S$, is a timelike surface and the curve x,(s,) fully lying on Sj is 
spacelike. In this case we say that the pair {z,21} is a Mannheim D-pair of the type 1. The 
second one is that both the surface S; and the curve x1(s1) fully lying on S$; are timelike. In 
this case we say that the pair {2,21} is a Mannheim D-pair of the type 2. 


Case 2. The oriented surface S is timelike. 


If the curve x(s)lying on S is a timelike curve then there are two cases; one is that both 


Mannheim Partner D-Curves in Minkowski 3-Space 7 


the surface S; and the curve x1(s1) fully lying on S are timelike. In this case we say that the 
pair {x,2,} is a Mannheim D-pair of the type 3. The other case is that the curve x;(s,) fully 
lying on S$) is a spacelike curve. Then the pair {z,21} is a Mannheim D-pair of the type 4. 
If the curve x(s)lying on S' is a spacelike curve then both the surface S$; and the curve x1(s1) 
fully lying on S; are spacelike. Then we say that the pair {x, 21} is a Mannheim D-pair of the 
type 5. 


Theorem 4.1 Let S$ be an oriented surface and x(s) be a Mannheim D-curve in E} with arc 
length parameter s fully lying on S. If S, is another oriented surface and x1(s1) is a curve 
with arc length parameter s, fully lying on S,, then x1(s,) is Mannheim partner D-curve of 
x(s) if and only if the normal curvature kn of x(s) and the geodesic curvature kg,, the normal 


curvature k,, and the geodesic torsion Tg, of 1(s1) satisfy the following equations. 


(i) if the pair {x,21} is a Mannheim D-pair of the type 1 or 3, then 
(1 + Men)” — NTE, k 1+ Akin, k MT ken, 
(1+ Akn,) ” cosh @ e 1+AKn, |? 
(it) if the pair {x,21} is a Mannheim D-pair of the type 2 or 4, then 
(1 ae Mins)” 7 NTE, k 1+ Akin, k \ MT rs 
(1+ Akn,) "sinh 0 BE TA Nay |? 


(iit) of the pair {x,x 1} is a Mannheim D-pair of the type 5, we have 


. 1 
Tg, d 


; 1 
Tg Xr 


; 1 
fa 5, 


b 


(1 + AKn,) cos 0 SIRE as 


(C zea ( ae ) 2? to kns 
n G1 


for some nonzero constants A, where @ is the angle between the tangent vectors T and T, at the 


corresponding points of the curves x and x1. 


Proof (i) Suppose that the pair {z,2,} is a Mannheim D-pair of the type 1. Denote 
the Darboux frames of #(s) and 21(s1)by {T,g,n} and {T\, 91,1}, respectively. Then by the 
definition we can assume that 


x(s) = x1(S1) + A(s1)n1(s1) (7) 


for some function A(s,). By taking derivative of (7) with respect to s; and applying the Darboux 


formulas (1) we have 


d. , 
if = (1+ Mn, )Ty + Amy + Ato, 91- (8) 
1 


Since the direction of n1 coincides with the direction of g, we get 


X(s1) =0. 
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This means that \ is a nonzero constant. Thus, the equality (8) can be written as follows 


d 
Peo (Ne A gi: (9) 
ds, 
On the other hand we have 
T =coshéT, + sinh é@ gi, (10) 


where @ is the angle between the tangent vectors T and JT; at the corresponding points of x 
and x,. By differentiating this last equation with respect to s;, we get 


a ; 
(kgg + kan) 7 = (0+ kg,) sinh OT, + (0+ k,,) cosh 0g; + (—kpn, cosh @ + 7,, sinh@)n,. (11) 


From this equation and the fact that 


n = sinh @T, + coshé gi, (12) 
we get 
d ; ; 
(kgg + ky, sinh 6T, + k,, cosh 691) ie = (0+k,,)sinh@T| + (6+ kg, ) cosh Ogi 
+(—kn, cosh @ + Tg, sinh @)ny. (13) 


Since the direction of n1 is coincident with g we have 
6 = kn—— — ky. (14) 
1 


From (9) and (10) and notice that T; is orthogonal to g; we obtain 


ds 1+, _ AT, 


= = : 15 
ds, cosh 0 sinh 0 >) 
Equality (15) gives us 
MT, 
tanh@ = —“_. 16 
bre 1+ Mn, uo) 
By taking the derivative of this equation and applying (15) we get 
1 Ma ee 1+ Mn Parga 
Eee ( <) tH) (g, ate na 4 tains | (ar) 
(1 + Akin, ) cosh 0 14+ kn, 


that is desired. 


Conversely, assume that the equation (17) holds for some nonzero constants A. Then by 
using (14) and (15), (16) gives us 


ds \? . : 
kn (=) = Aig, (1+ Akn,) — A? Tg kn, + ((1 + Akin)? — 73.) oe (18) 
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Define a curve 


x(s) = 21(s1) + An1(s1), 


(19) 


where A is non-zero constant. We will prove that xz is a Mannheim D-curve and 2, is the 


Mannheim partner D-curve of x. By taking the derivative of (19) with respect to 5; twice, we 


get 


and 


ds 


ros = (1 + Men, )T1 + AT q 91 
ds \* d’s . 
(yg + han) (FE) + TTS = Olen, + Atm ks )TA + (4+ Abin In + Aton) 
1 


+(—(1+ Mins )kn, +72.) r1, 


respectively. Taking the cross product of (20) with (21) we have 


ds \? 
[kgn + king] (=) 


= (Atp, kn, (1+ Akin.) — A273.) T — [-(1 + Akins)? hay + ATZ, (1 + Akns)] 9 


£ [Fe (1 + Akny)? — Atq (1+ Akin) + A? 1791 ns + A? 72, kg | m4. 
By substituting (18) in (22) we get 


ds 
ds, 


3 
[kgn + kng] (=) = (Mg kn, (1+ Min,) — 4°73.) Ty 


d 
athe sa? eae ge (= 


Taking the cross product of (20) with (23) we have 


[kog + kun ds\" og. (8) a, 1 +e, (8 rae 
99 nt ds, = n ds, To. 17 n ds, q ny )G1 


+ (1 ar Ne a Kars) Are a Kin, + Min, )) it 


From (23) and (24) we have 


5 yoy f BBN 
Cr kn) (=) n 


a ds \? 
= oe eg, Maeld P AKny) — 75) = Atak (=) 


= 


Ty 


Ids, 


91 


king (1 + Akin)? + Arg, (1 + Akins) + (1 + Aken, Be (= 


3 
yim, 
1 


c ds ( 
4 
- (=) + kin ((1 + Afing)? — 9222) (Ar? =f (1 4A) hy. (25) 


(20) 


(22) 


(23) 


(24) 
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Furthermore, from (20) and (23) we get 


(A272, — (1+ Akn,)?) = (4) ; 


a2 (26) 
hy ($2) — Ar2, + en (1+ Mm) = 0 
respectively. Substituting (26) in (25) we obtain 
ds \* 
2 ,2\( 4 )\ 3 
(3-62) (SE) a 
ds ea 5 SN | bs 
= int (At, kn, (1 + kn, ) aoe Xr te) = ATg, kp, dat T, 
ia (—kn, (1+ Akin, )? + AZ, (1+ An,)) + (1 + Min)? as" 3 (27) 
9 dsy ny l ny t g1 : n1 nid n ds} g1- 


Equality (20) and (27) shows that the vectors T' and @ lie on the plane sp {f, a}. So, at 
the corresponding points of the curves, the Darboux frame element g¢ of x coincides with the 
Darboux frame element 7, of x1, i.e, the curves x and x; are Mannheim D-pair curves of the 


type l. 


Let now give the characterizations of Mannheim partner D-curves in some special cases. 
Let the pair {x, 21} be a Mannheim D-pair of the type 1 or 3 in Minkowski 3-space E?. Assume 
that x(s) be an asymptotic Mannheim D-curve. Then, from (16) we have the following special 
cases: 


(i) Consider that x (s1) is a geodesic curve. Then #1(s1) is Mannheim partner D-curve of 
x(s)if and only if the following equation holds, 


. AT y, ky 
TOTS NR. 


(it) Assume that 21(s1) is an asymptotic line. Then x1(s1) is Mannheim partner D-curve 
of x(s)if and only if the geodesic curvature k,,and the geodesic torsion 7,, of 21(s1) satisfy the 
following equation, 

AT 9, = (1 + MT) ay 


In this case, the Frenet frame of the curve 11(s1) coincides with its Darboux frame. Thus, 
we have kg, = «1 and Tg, = 7. So, in Minkowski 3-space the Mannheim partner D-curves 
become the Mannheim partner curves, i.e., if both x(s) and x21(s1) are asymptotic lines then, 
the definition and the characterizations of the Mannheim partner D-curves involve those of the 


Mannheim partner curves in Minkowski 3-space. 


(itt) If x1 (s1) is a principal line then x1 (s1) is Mannheim partner D-curve of x(s) if and only 
if the geodesic curvature kg, = 0, that is x;(s1) is also a geodesic curve or ky, = —1/A = const. 


The proofs of the statement (ii) and (iii) of Theorem 4. 1 and the particular cases given 
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above can be given by the same way of the proof of statement (i). 


Theorem 4.2 Let the pair {x,21} be a Mannheim D-pair in Minkowski 3-space E}. Then 
the relation between geodesic curvature kg, geodesic torsion Tg of x(s)and the normal curvature 


kn,, the geodesic torsion T,, of £1(s1) is given as follows: 
(i) if the pair {x,21} is a Mannheim D-pair of the type 1, 3, 4 or 5 then 
Kig — kin, = A(—Kkigkny + TT 1) 
(it) if the pair {x,21} is a Mannheim D-pair of the type 2, then 


kg + kn, = A(—kgkny + TgTo1)- 


Proof (i) Let x(s) be a Mannheim D-curve and 21(s,) be a Mannheim partner D-curve 
of x(s) in Minkowski 3-space E} and the pair {x,21} be of the type 1. Then by definition we 


can write 


#1(s1) = x(s) — A(s)g(s) (28) 
for some constants A. By differentiating (28) with respect to s; we have 


ds ds 


T; =(14+Ak T . 2 

1 ( A 9) as, Mega.” ( 9) 

By definition we have 
T, = cosh @T — sinh On. (30) 
From (29) and (30) we obtain 
ds . ds 

Using (13) and (31) it is easily seen that 

Kg = kins <7 \Kigkny + TgTq1) (32) 


This completes the proof. 


Let the pair {z,x,;}be a Mannheim D-pair of the type 1 in Minkowski 3-space E}. Then, 
we obtain the following special cases by Theorem 4.2. 


(i) If a; is an asymptotic line, then 
Rig = ATgT 1 
(it) If v1 is a principal line, then 


kg — kiny = —ARgkny 
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(itt) If x is a geodesic curve, then 
kn, = —AT qT oq, 
(iv) If x is a principal line then 
kg Kn = Akg hay 


The proof of the cases that the pair {x,21}be a Mannheim D-pair of the type 2, 3, 4 or 5 
can be given by a similar procedure used in the proof of the case that the pair {x,x 1} is of the 
type 1. 


Theorem 4.3 Let {x,x1} be Mannheim D-pair of the type 1. Then the following relations 
hold: 


1) kg =k ds _ 46 


( nds, ds,’ 

(ii) T 42 = —kn, sinhO + Tg, cosh 6; 
(itt) kg ¢& = —kp, cosh O + 7g, sinh 6; 
( 


iv) Tg, = (—kg sinh @ + Ty cosh 6) 2 


ds, 7 
Proof (%) Since the pair {x, x1} is of the type 1, we have (T,T,) = cosh. By differentiating 


this equality with respect to s; we have 


ds ’ dé 
( (tea + kn) .T:) + (Ty kg, 91 — knymi) = Sule re 


Using the fact that the direction of n; coincides with the direction of g and 


T, = cosh éT — sinh @n, 
gi = —sinh 6T + cosh @n, 


(33) 


we easily get that 
ds dé 


ba hee 
9h ds, ds, 


(it) By definition we get (n,n) = 0. Differentiating this equality with respect to 5; we 


have d 
8 
( (hn a rf) ges") + (n, kn, Ti + 79,91) = 0. 
By (29) we obtain 
pe. = —kpy, sinhé + Ty, cosh é. 
ds, 


(iti) By differentiating the equation (T,n1) = 0 with respect to s, we get 


ds 
( (kaa + kan). ) + (T, kin, Th + Tg: 91) =0. 
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From (29) it follows that 
kg— =—kn, coshé + T,, sinh 6. 
1 


(iv) By differentiating the equation (g, gi) = 0 with respect to s; we obtain 
ds 
(hg E+ tgn) 5491 a7 (9; kg, Th + Ty, 71) = 0. 
By considering (29) we get 


ds 
g= Ck g sinh @ + Ty cosh 8) 7. 


This completes the proof. 


The statements of Theorem 4.3 for the pairs {x, 21} of the type 2, 3, 4, and 5 
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are given in 


Tables 1 and 2, and the proofs can be easily done by the same way of the case the pairs {z, x1} 


is of the type 1. 


For the pair {x, x1} of the type 2 For the pair {z,x1} of the type 3 

. ds , dO . ds , dO 
(i) kg, =kn #2 + (i) kg. = kn dey + dey 
(it) Ty > 42 = kn, cosh — Ty, sinh é (it) Ty 4> <= = ky, sinh @ — Tg, coshé 
(iit) Kg ds = ky, sinh @ — Tg, coshé (itt) kg ds = ky, cosh@ — Ty, sinh é 
(tv) T, = (—kg cosh @ + 7, sinh @) oe (iv) T 7, = (kg sinh 6 — Ty cosh @) ie 

Table 1 

For the pair {x, x1} of the type 4 For the pair {2,21} of the type 5 

; ds , dO ; do 
(7) Kg, = kn a + ast (2) kg, —kin Fe =7 dsi 
(it) ryt = —k,, cosh@ + T,, sinhé (it) ry = —k,, cos@+ Tg, sind 
(itt) kg fe = = —kp, sinh é + Tg, coshé (iit) kg ee = kn, sin@ + T,, cosé 
(iv) Tq, = (kg cosh 6 — Tg sinh 0) (iv) Tq, = (kg cos O + Ty sin 0) 4 


Table 2 


Let now z be a Mannheim D-curve and x; be a Mannheim partner D-curve of x and the 
pair {x,21} be of the type 1. From (5) and by using the fact that mn; is coincident with g we 


have 


kg, — (41,41 x m1) = — (41, 41 x g) 


ds, ds, 


ds \* d d 
kn [—(1 + Akg)? + 772] (=) + |dig(1 + Akg) — 9? rokg| & 


Ne 


Then the relations between the geodesic curvature k,, of x1(s;) and the geodesic curvature kg, 


the normal curvature k,,and the geodesic torsion Tg of x(s) are given as follows: 
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If k, = 0 then from (33) the geodesic curvature k,, of x1(s1) is 


ds 
ds, 


kn = { 


(—1 +772 kn + ( 


ds 


ds, 


2 
) ae 


If k, = 0 then the relation between kg, Ty and ky, is 


kn = ( 


ds 
ds, 


) 


(,(1 + Aky) — Argh) 


If r, = 0 then, for the geodesic curvature kg,, we have 


kn =~ ( 


From (34),(35) and (36) we give the following corollary. 


ds 


3 
2 


(34) 


(35) 


(36) 


Corollary 4.1 Let « be a Mannheim D-curve and x1 be a Mannheim partner D-curve of x 
and the pair the pair {x,x1} be of the type 1. Then the relations between the geodesic curvature 


kg, of £1(s1) and the geodesic curvature, k,, the normal curvature k, and the geodesic torsion 


Tq of x(s) are given as follows 
(i) 


ds 
keg, =( 7 


(ii) 


d 


kn = X( 


(iii) 


2 
S 
$1 


ds, 


If x is a geodesic curve, then the geodesic curvature kg, of x(s1)is 
3 2 
ds 
222 . 
-) (-—1+A rBokn + (=) Tg 


If x is an asymptotic line, then the equation of kg, is 


(to(1 + Akg) — Argh) 


If x is a principal line, then the geodesic curvature kg, of x1(s1) is 


kn =~ ( 


ds \* 2 
(1+ Aky)"kn- 


If the pair {x, 2 }is of the type 2, 3, 4 or 5 then the geodesic curvature of the curve «1(s1) 


is given in Tables 3 and 4 following. 


If the pair {x, x, }is of the type 2 


If the pair {x, x1} is of the type 3 


ds 


kg, = ky [(1+ Akg)? +2772] ( #2 


g 
+ [=Nig(1 + Akg) + 27 yheg] ( 


, 


ds 


ds, 


ds 


kg, = —hn [(1 — Akg)? +773] (2 


. 


y 


+ [-Atg(1 — Ak) — rg] (22). 


Table 3 
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If the pair {x, 21} is of the type 4 If the pair {x, «1 }is of the type 5 
kg, = kn [(1 — Akg)? — 272] ey kg, = —kn [(1 — Akg)? + A272] ey. 
+ | Nig(1 — Mig) + 9? r9hg] (a) + |—Aig(1 — Mig) — A? rok] (gs). 
Table 4 


and the statements in Corollary 4.1 are obtained by the same way. 
Similarly, if the pair {z,x,} is of the type 1, from(6) and by using the fact that g is 


coincident with n,, the relation between the geodesic torsion T,,of 21(s1) and the geodesic 


ds \? 
To. = Tg (=) . (37) 


Furthermore, by using (15), from (37) we have 


torsion T,of x(s) is given by 


sinh? 6 
2 


TgTg1 = 


(38) 
Then, from (37) and (38) we can give the following corollary. 


Corollary 4.2 Let x be a Mannheim D-curve and x, be a Mannheim partner D-curve of x 
and {x,2 } be of the type 1. Then the relation between the geodesic torsion Tg, of x1(s1) and 
the geodesic torsion T, of x(s) is given by one of the followings: 


and so, the Mannheim partner D-curve x, is a principal line when the Mannheim D-curve x 
is a principal line. 
Similarly, from (15) and (37) we get 
aay To h? 6 
(it) 7S = Weak 


Then, if x1(s,) is an asymptotic curve, i.e.,k,, = 0, we have 
Tq = cosh” 679, . (39) 
From (39) we have the following corollary. 


Corollary 4.3 Let x be a Mannheim D-curve and x, be a Mannheim partner D-curve of x and 
{x,x1} be of the type 1. If x1(s1) is an asymptotic curve then the relation between the geodesic 
torsion T, of x(s) and the geodesic torsion Tg, of x1(s1) is given as follows: 


(iv) T, = cosh? 6 Ty, 


where @ is the angle between the tangent vectors T and T, at the corresponding points of « and 


Uy. 
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torsion Tg, of x;(s;) are given in Tables 5 and 6 following. 


For the pair {x, x1} of the type 2 


For the pair {z, x1} of the type 3 


2 
(i) T, = 79 (#5) 


r2 
4g) 12. — 
(itt) Ces ay 


sinh? 6 


asymptotic curve. 


(iv) Ty = sinh? 67,,, if 21(s;) is an 


2 
(i) t = —Ty (#2) 


(it) TT, = eons 
see 2 
(i) Ze = — RE 
(iv) T, = —cosh? 67,,, if z1(s1) is an 


asymptotic curve. 


Table 5 


For the pair {x, x1} of the type 4 


For the pair {2,21} of the type 5 


Z 
(4). Fy, = Fy (4) 


asymptotic curve. 


Z 
(4) T= T, (#) 


(ii) TyT, = — S08 (ii) Tyg, = 2258 

ey Tg inh? 6 ey Tg 26 

(ii) 2 = -_E* OH) > 

(iv) T, = — sinh? 6T,,, if 21 (s1) is an (iv) T, = cos*O7,,, if 21(s1) is an 


asymptotic curve. 


Table 6 


§5. Conclusions 


In this paper, in Minkowski 3-space E}, the definition and characterizations of Mannheim 
partner D-curves are given which is a new study of associated curves lying on surfaces. It 
is shown that in Minkowski 3-space E}, the definition and the characterizations of Mannheim 
partner D-curves include those of Mannheim partner curves in some special cases. Furthermore, 
the relations between the geodesic curvature, the normal curvature and the geodesic torsion of 
these curves are given. 
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Abstract: In this paper, we investigate the solutions of second-order fuzzy initial value 
problem with positive coefficient using the fuzzy Laplace transform under the approach of 
generalized differentiability. Several theorems are given on the studied problem. The problem 


is shown on an example. 


Key Words: Fuzzy initial value problems, second-order fuzzy differential equation, gener- 


alized differentiability, fuzzy Laplace transform. 


AMS(2010): 35G10, 35305, 62A86. 


§1. Introduction 


Fuzzy differential equations are important topic. Especially, fuzzy initial value problems and its 
applications. For example, real-word problems, mathematical models in science and technolo- 
gy, population models, civil engineering. So, many researchers have studied fuzzy differential 
equations. 

There are several approach solving the fuzzy differential equations. The first is Hukuhara 
differentiability [7,14]. The second approach is generalized differentiability [9,15]. The third 
generate the fuzzy solution from the crips solution. These are extension principle [7,8], the 
concept of differential inclusion [13] and the fuzzy problem to be a set of crips problem [11]. But, 
many fuzzy initial and boundary value problems can not be solved as analytically. Therefore, 
the another approach is to find approximate solutions. The numeric methods are introduced 
and studied [1-4,12]. The another approach is the fuzzy Laplace transform. The solutions of 
fuzzy differential equation is studied by fuzzy Laplace transform [5,18,19,21]. One of the most 
important applications fuzzy Laplace transform is to solve fuzzy initial value problems. 

In this paper, the solutions of second-order fuzzy initial value problem with positive coef- 
ficient are investigated by fuzzy Laplace transform. Generalized differentiability, fuzzy Laplace 
transform, Hukuhara difference and fuzzy arithmetic are used. The aim of this study is to in- 
vestigate solutions using the properties fuzzy Laplace transform by generalized differentiability 


for second-order fuzzy initial value problem. 


1Received January 13, 2020, Accepted June 5, 2020. 
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§2. Preliminaries 


Definition 2.1({17]) A fuzzy number is a mapping u: R — [0,1] satisfying the following 
properties: 


Xo) = Le 
u is conver fuzzy set: u(Ax + (1— A) y) > min {u(x),u(y)} for all a,y € R,A € [0, 1]; 


u is upper semi-continuous on R, 


u is normal: Jao € R for which u( 


cl{x € R| u(x) > 0} ts compact, where cl denotes the closure of a subset. 


Let Rr denote the set of all fuzzy numbers. 


Definition 2.2([15]) Let ueé Rr. The a-level set of u, denoted , [ul°, 0< a <1, is [uJ® = 
{x €R| u(x) >a}. Ifa=0, [u]® = cl {suppu} = cl {a €R| u(x) > 0}. The notation, [u]* = 
[w,Ua] denotes explicitly the a-level set of u, where u, and Uq denote the left-hand endpoint 


and the right-hand endpoint of {u]°, respectively. 
The following remark shows when [u,,Uaq] is a valid a-level set. 


Remark 2.1([{10,15]) The sufficient and necessary conditions for [u,,Uq] to define the para- 


metric form of a fuzzy number as follows: 


(1) u, is bounded monotonic increasing (nondecreasing) left-continuous function on (0, 1] 
and right-continuous fora =0 , 

(2) %, is bounded monotonic decreasing (nonincreasing) left-continuous function on (0, 1] 
and right-continuous for a = 0, 

(3) Uy <Ua,O<a<l. 


Definition 2.3([17]) Jf A is a symmetric triangular fuzzy number with support [a,a], the 
a—level set of A is 


rs) 
| 
Ig 


(AI? = [4a] = [a (5 ) am (5 Jol, (As Ag, Am Aa 


Definition 2.4((12,15,20]) Let u,v € Rr. If there exists w € Rr such thatu=v+w, thenw 
is called the Hukuhara difference of fuzzy numbers u and v, and it is denoted byw=uOv. 


Definition 2.5((6,12,15]) Let f : [a,b] > Rr and to € [a,b]. We say that f is Hukuhara 
differentiable at to, if there exists an element f' (to) € Rr such that for allh > 0 sufficiently 
small, Sf (to +h) © f (to), f (to) S f (to — h) and the limits 


' fam £ (40) © F (to - h) 
h—0 h—0 h 


Definition 2.6([15]) Let f : [a,b] > Rr and to € [a,b]. We say that f is (1)-differentiable at 
to, if there exists an element f (to) € Rr such that for allh > 0 sufficiently small near to 0, 
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exist f (to +h) © f (to), f (to) @ f (to — hk) and the limits 


am fUOTA) OF (to) _ 5, f(t0) © F (toh) 
h—0 h ~~ h-30 h 


=f (to), 


and f is (2)-differentiable if for allh > 0 sufficiently small near to 0, exist f (to) OC f (to +h), 
f (to —h) © f (to) and the limits 


im f (to) © f (to +h) eat f (to —h) © f (to) 
h—0 —h h—0 —h 


=f (): 


Theorem 2.7((16]) Let f : [a,b] + Rr be fuzzy function, where [f (t)|° = lf (t), fo (0) , for 
each a € [0,1]. 


a 


(i) If f is (1)-differentiable then f, and F., are differentiable functions and [/' ()| = 

(),F.) 

(ii) If f is (2)-differentiable then f and f.,, are differentiable functions and # ()) = 
ost, Ol 


OL 


If 


OL 


Theorem 2.8({16]) Let f’ : [a,b] > Rr be fuzzy function, where [f (t)]* = fi (ats (0) : 
for each a € [0,1], f is (1)-differentiable or (2)-differentiable. 


(i) If f and f' are (1)-differentiable then f, and F, are differentiable functions and 
Yo] =(£O.F.0), 

(ii) If f is (1)-differentiable and f’ is (2)-differentiable then i and 7, are differentiable 
functions and [f" (0) = [7.0 .£, 0), 

(iii) If f is (2)-differentiable and f’ is (1)-differentiable then fe and e are differentiable 
functions and Re ()) = 7. (t) ie (| ; 

(iv) If f and f' are (2)-differentiable then i and rs are differentiable functions and 
Lf] = [£0.7. 0). 
Definition 2.9([18,21]) The fuzzy Laplace transform of fuzzy-valued function f is defined as 
follows: 
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where, 
L(f (t,a)) = fe“f(t.a)at = Jim e*"f (t, a) dt, 
0 0 
L(f (,0)) = fe" f (t,a) dt = lim ef (t, a) dt 
! ! 


Theorem 2.10([5,18,21]) Suppose that f is continuous fuzzy-valued function on [0,co) and 


exponential order w and that f is piecewise continuous fuzzy-valued function on [0, 00), then 
L(f ®) =sLiF MELO, 
if f ts (1)-differentiable, 
L(f®) =CF@eCsL (FO), 
if f ts (2)-differentiable. 
Theorem 2.11([18,21]) Suppose that f and f are continuous fuzzy-valued functions on [0, co) 


and of exponential order a and that f- is plecewise continuous fuzzy-valued function on [0,00) , 
then 


if f is (1)-differentiable and f' is (2)-differentiable, 


uw 


L(f (t)) =-sf 0) (-s*) LIF O) OF (0) 
if f is (2)-differentiable and f' is (1)-differentiable, 


L(f"@) =8L(F (0) esf 0) -F (0) 


if fand f are (2)-differentiable. 


Theorem 2.12([5,18]) Let f (x), g (x) be continuous fuzzy-valued functions suppose that cy and 
cg are constant, then 


Leif (a) + cag (@)) = (er (f ())) + (coh (9 (@)))- 
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Theorem 2.13((5]) Let f (x) be continuous fuzzy-valued function on [0,00) and X > 0, then 


LAS (2)) =A(L(F (@)))- 


§3. Main Results 


In this section, we consider solutions of the fuzzy initial value problem 
y""(t) = Ay(t), (1) 


y(0) =[A]", y (0) =[B)", (2) 


by Laplace transform, where 4 > 0, A and B are symmetric triangular fuzzy numbers with 


supports [a, @] and [b, d], 


where, (i,j) solution (i,j = 1,2) means that y is (i)-differentiable, y’ is (j)-differentiable. 


(1,1) solution: Since y and y’ are (1)-differentiable, taking the fuzzy Laplace transform 
of the equation (1), 


L(y (t,a)) 8 sy (0,2) Sy (0,0) = AL (y(t,a)) 
is obtained. From this, we have the equations 
3 L (y (t, a)) — sy (0,a) — y (0,a@) =AL (y (t, a)) ; 


s°L (y(t,a)) — sy (0,a) — 9 (0,0) = AL (G(t,a)). 


Using the initial values (2), we obtain 


L(y(t,a)) =~ = A B 


= 1 a 
aCe Bp. 


L@(t,a)) = 375 


apa 2 ppol 1 
y(t,a) =L (a2) 4 q L (a=) B= 
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Thus, (1,1) solution is 


y(t,a) = 54 (eo + ee) _- ae (ev - a) , (3) 
y(t,a) = =A oe ih ave) + abe ‘Ce = ey) (4) 
[y (¢)]* = [y (t,o) 9 (t,a)] - (5) 


(1,2) solution: Since y is (1)-differentiable and y’ is (2)-differentiable, taking the fuzzy 
Laplace transform of the equation (1), 


—y (0,4) © (—s?) L(y (t,a)) — sy (0,0) = AL (y (ta) 


is obtained. Then, we have the equations 


U (0, a) Tr s°L GY (t, @)) — sy (0, a) =AL (y bi a)) ’ (6) 


—y (0,a) + s?L (y(t,a)) — sy (0,a) = AL (G(t,a)). (7) 


If L(y(t,a@)) in the equation (7) is replaced by the equation (6) and using the initial 
conditions, we have 


8? An 1 8° AS — 
L(y(t,a)) = G—sBa oe sf —24te sf 2 e- 
From this, the lower solution is obtained as 
vxt B 
€ B+ Boa = 
tra) = — +A,+ Ao 8 
yina) = So (425" 44,425) () 
—Vxt Dp 
ea Oe) 
4 VA 
sin (vx) = cos (vxt) 
(Ba — Bo) 4 A, — Aa) - 
2V/X 
Similarly, the upper solution is obtained as 
vt B 
€ B+ Bo = 
y(t,a) = =o +A, 4 Aa) 9 
pha) = (tsa (9 
—Vxt Dp 
=a (Eg) tata) 
4 VX 
sin (v Xt) _ cos (vxt) _ 
(Ba Bo { (Aa A,) bd 
2/r 2 
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That is, (1,2) solution is 


ly (t)\* = ly (t, a) y(t,a)] ’ (10) 


where y (t, a) is the equation (8) and 7 (t,@) is the equation (9). 


(2,1) solution: Since y is (2)-differentiable and y’ is (1)-differentiable, from the equation 
—sy (0,0) & (~s”) L(y(t,0)) oy (0,4) = AL (y(t) 
and y (0,a) = [7 (0, a) Ly (0,a)| , we have the equations 


—s¥ (0,a) + s*L(G(t,a)) —7 (0,0) = AL (y(t,a)) , (11) 


—sy (0,a) +: s7L (y(t,a)) —y' (0,0) = AL (F(t, a). (12) 


If L(Y(t,a@)) in the equation (12) is replaced by the equation (11) and using the initial 


conditions, it gives the equation 


AS — 3° se r 
L(y (t,0)) = G@—340+ Gada + a Bat 72 Be 


Ba+Bo 4 Aa (13) 


sin (vxt) z Bee cos (vxt) (4 7 ; 
a = ae eee 
Similarly, the upper solution is obtained as 
wise) = SO (Bt Pe 44.42) (14) 
cH (- (Bie) v4.42) 
sin (vxe) (B RB) cos (vxe) a i 
ye 2 at 
That is, (2,1) solution is 
ly)" = [yto), 7o)], (15) 


where y (t, a) is the equation (13) and y(t, a) is the equation (14). 
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(2,2) solution: Since y and y’ are (2)-differentiable, 
s°L (y(t,a)) © sy (0,a) —y' (0,a) = AL (y(t, a)). 
From this, we have the equations 
s?L (y (t, a)) — sy (0, a) — y (0, a) = Ay (t,@), 


s°L (G(t,a)) — 87 (0,a) —7 (0,a) = AG (t,a). 
Then, (2,2) solution is 


y(t,a) = 540 (ev* + eos) ee “Bo (eo - a) ; (16) 
7 (t,a) = sae far + ae) + axa (on = ov) ; (17) 
ly O)|* = [y(t,e),7(t,@)]- (18) 


Theorem 3.1 The (1,1) solution of the initial value problem (1) — (2) is a valid a—level set. 


Proof Since 


10) aaa) a Se O-N (ae) 
ont) _ . (a—a) (as 4 a) = an (b — b) (ent _ eo) <0, 
y(t,a)—y(t,a) = (1-a) (5 (@— a) or + e-¥™) 


A (b — b) (er - :*)) > 0, 


Thus,(1,1) solution of the initial value problem (1)-(2) is a valid a—level set. 


Theorem 3.2 The (1,2) solution of the initial value problem (1) — (2) is valid a—level set, 


when 7 
em O(N) 
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the (1,2) solution of the initial value problem (1)-(2) is valid a—level set. Thus, it must be 


sin (Vat) (6 — b) + VXeos (VAt) (a@-—a) > 0. 


For /At € (0,4) >t (0, =x) , we have 


VX > tan (-v3($=4)) >t> Fe tan 1 (-v3($=4)). 


This completes the proof. 


Theorem 3.3 The (2,1) solution of the initial value problem (1) — (2) is valid a—level set, 


oe Ole) 


when 


forte (0, ) ; 


Proof The proof is similar to Theorem 3.1 and 3.2. 


Theorem 3.4 The (2,2) solution of the initial value problem (1) — (2) is a valid a—level set 
for t > 0 satisfying the inequality 


Proof The proof is similar to Theorem 3.1 and 3.2. 


Theorem 3.5 All of the solutions are symmetric triangular fuzzy numbers for any t > 0. 
Proof For (1,1) solution, since 
v= Vit —VAt ds Vit —Vxt = 
t,1)=-(@+a (c +e )+— b+6 (c —e Ve t,1 
y(t1)=7(@+a) Ot) p(t,1) 


and 


the (1,1) solution of the initial value problem (1)-(2) is a symmetric triangular fuzzy number 


for any t > 0. 
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For (1,2) solution, since 


y(t,1) = MR (6+) +7 @+0)] 
to (04) +7 +0)) 


and 


2V/r 4 2 
= y (t,a) — 9 (t,1), 


sin (vx) @ | cos (vx) ' »| 


y(t, 1) — y(t, a) = - (1 o( 


the (1,2) solution of the initial value problem (1)-(2) is a symmetric triangular fuzzy number 
for any t > 0. 


For the cases of (1,2) and (2,2) solutions, the proof is similar. 


Example 3.6 Consider the solutions of the fuzzy initial value problem 


y(t) =y(t), y(0) =[1]", y (0) = [o]* (19) 
by fuzzy Laplace transform, where [1]° = [a,2— a], [0]* = [-1+a,1— a]. 


Its (1,1) solution is 


pbay ; (eee 1 GG) Les @), 


y(t,a) = ; (e' +e~*) + (1 — a) (sin (t) + cos (t)), 


y (t,a) = ; (e' +e *) + (1 — a) (sin (t) — cos (t)), 


y(ta) = 5 (et Say Gn doa) 
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ly @®)* = [yto) 7,0). 


According to Theorem 3.1 and 3.2, (1,1) solution is a valid a—level set, and (1,2) solution 
is a valid a—level set since the function f(t) > 0 for t € (0,%) in Figure 1. By Theorem 3.3, 
(2,1) solution is a valid a—level set for t € [0,0.785398] since the function g(t) < 0 in Figure 
2. That is, (1,2) solution is not solution of the problem. Also by Theorem 3.4, (2,2) solution is 
a valid a—level set since the function h(t) > 0 in Figure 3. All of the solutions are symmetric 
triangular fuzzy numbers for any t > 0. We can see that the graphics of solutions in Figure 
4-Figure 7. Also, we can see that in Figure 4, (1,1) solution is fuzzier as time goes by and (2,1) 
is not a valid fuzzy function for t > 0.785398 in Figure 6. 


Figure 2 Graphic of the function g(t) = t — tan~! (1) 
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Figure 3 Graphic of the function h(t) = ee as 


et—e-t 


Figure 4 Graphic of (1,1) solution for a = 0.2 


0.5 1.0 1.5 


Figure 5 Graphic of (1,2) solution for a = 0.2 
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Figure 6 Graphic of (2,1) solution for a = 0.2 


Ww 


Figure 7 Graphic of (2,2) solution for a = 0.2 


Blue > J, (¢) 
Red + y_ (t) 
Green — 9; (t) = y, () 


§4. Conclusions 


In this paper, the solutions of second-order fuzzy initial value problem with positive coefficient 
are investigated by fuzzy Laplace transform. Generalized differentiability, Hukuhara difference 
and fuzzy arithmetic are used. Solutions are found by fuzzy Laplace transform using the 
generalized differentiability. It is shown that whether the solutions valid fuzzy functions or not. 
Studied problem is shown on an example. Graphics of found solutions are drawn. It is found 
that (1,1), (1,2) and (2,2) solutions are valid fuzzy level sets and (2,1) solution is a valid fuzzy 
level set for ¢ € [0, 0.785398]. But (1,1) solution has a drawback : it is fuzzier as time goes by. 
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§1. Introduction 


The uniqueness theory of meromorphic functions is an interesting problem in the value distri- 
bution theory and also the uniqueness theory of algebroid functions is an interesting problem in 
the value distribution theory. Ming-Liang Fang [11] and Q Zhang [9] and several other authors 
proved some interesting results on uniqueness and value sharing of entire functions and also 
meromorphic function that shares one small function with its derivative (see [3-5, 7-8, 10,12-31). 

Let f be a transcendental meromorphic function in the plane and m/(r, f), N(r, f) and 
T(r, f) be the usual notations used in the Nevanlinna theory. Let S(r, f) denote any quantity 
satisfying S(r, f)=o[T(r, f)] as r —> co except possibly for a set of r of finite linear measure. 
Throughout this paper we denote by a, ao, @1,-+- ,@, meromorphic functions (or constants) for 
smaller growth than f, that is T(r, f) = S(r, f). 

Let f and g be two non-constant meromorphic functions. Let a be a finite complex number. 
We denote by E(a, f) the set of zeros of f — a (counting multiplicity), by E(a,f) the set 
of zeros of f — a (ignoring multiplicity). We say f and g share a CM (IM), if E(a,f) = 
E(a,g) (E(a,f) = E(a,g)). Similarly, we define that f and g share a small function a(z) 
CM (IM), if E(a(z), f) = E(a(z),g) (E(a(z), f) = E(a(z),g)). Moreover, GCD(n1, n2,++- , Nk) 
denotes the greatest common divisor of positive integers n1,9,--- , Mz. 

In 2005, Zhang [9] obtained the following result. 
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Theorem A. Let f be a non-constant meromorphic function and k(> 1), l(> 0) be integers. 
Also, let a = a(z)(¢ 0,00) be a meromorphic function such that T(r,a) = S(r, f). Suppose that 
f —a and f® —a share (0,1). If >2 and 


or if l=1 and 
(4+ k)O(co, f) + 360+4(0, f) > kK +6, (1.2) 
or if 1=0 and 
(6 + 2k)O(co, f) + 56244(0, f) > 2k + 10, (1.3) 
then f= f™. 
Let 


Ss 
P(w) = Angmwrt™ +++ + anw™ +++ +9 = angm [](w— wp.) 
i=1 


where aj(j = 0,1,2,---,n+m-—1), Qnim # 0 and wy,(t = 1,2,--- ,s) are distinct finite 


complex numbers and 2 < s < n+™m and py,po,--: ,ps, 5 > 2, n,m and k are all positive 
s 

integers with )> p; = n+m. Let p > max {p;}, r = s—1, where s and r are two 
G1 pAp;,t=1,2,--- or 


positive integers. 
Let 
s—l 
P(wy) =Antm [[™ +i, = wy, )P = byw + bg_1wt* +---+ 9, 

i=1 

where Gnim = bg, W1 = W— Wp, = n+m-—p. Therefore, P(w) = w)/P(wi). We assume 

Tr 
P(wy1) = bg [[ (wi — a)”*, where a; = wp, — Wp, (= 1,2,--- ,1r), be distinct zeros of P(w1). 


i= 


Definition 1.1([2]) For two positive integers n, p we define 1p = min{n, p} and py = p+1— pp. 


Then it is clear that i i 
Np (1, |) < bp Ny (" ) : (1.4) 
r(n ga) SH—Min (nj 


In the present paper, we extend Theorem A by investigating the uniqueness of meromorphic 
functions of the form f? P(f,) — a and (f? P(fi))“ — a and obtain the following result. 


Theorem 1.1 Let k(> 1), (> 0), n(= 1), p(= 1) and m(= 0) be integers, f and fi = f — wp 
be two non-constant entire functions. Let P(z) = QmynZ7t" +++ +n2" +++ +40, Gmin #9, 
be a polynomial in z of degree m+n such that P(f) = f?P(fi). Suppose P(f) and (P(f))™ 
share (1,1). 


Ifl>2 and 


120 u3 (Wp, f) + He+25n2,,(Wp, f) > m+n— 2p + pe + Ue+2 (1.5) 
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orl=1 and 


3(m +n) — 5p 


1 
9 + v2 + Pe+2 4 (1.6) 


2 


1 
5 Ol: De Hous (wp, f) + Mk+29n% 4 (wp, f) > 


orl =0 and 
20 (wp, f)+H2dus (Wp, f)+ Mes 5 ye, (Wp, f)+ Mn+ 25 ue, (Wp, f) > 4(m+n)—5p+2+po+ basi tHE+2 


(1.7) 
then P(f) = (P(f))™. 


§2. Preliminary Lemmas 
Let F and G be two non-constant meromorphic functions. We denote by H the following 
FY" QF Ge 3G 
A= : 2.1 
Caer re) 2) 
Lemma 2.1 ([9]) Let f be a non constant meromorphic function, k, p, be two positive integers, 
then 


function 


1 1 _ 
Na (« 75) < Np+k (« 7 +kN(r, f) + S(r, f). 


as 1 1 
mG 78) mae ("505 


Lemma 2.2 ([6] Let H be defined as in (2.1). If F and G share 1 IM and H £0, then 


1 
Niu (" pay 


Clearly, 


) < N(r, H) + S(r, F) + S(r,G). 


Lemma 2.3 ([1]) Let F and G share (1,1) and N(r, F) = N(r,G) and H £0, then 


= = 1 = 1 — 1 
N(r, H) < N(.F)+Na (nz) +Ne(ng) +Mo(n zr) 


§3. Proof of Theorem 1.1 


Proof of Theorem 1.1 Let F = P(f) = f?P(fi) and G = (P(f)) = (fP P(fi))™. Since 
P(f) and [P(f)| share (1,1), F, G share (1,1) except the zeros and poles of a(z). Also, let’s 
note that 

N(r, F) = N(r,f)+S(r,f) and N(r,G) = N(r, f) + S(r, f). 
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Let H be defined as in (2.1). We consider the following cases. 


Case 1. Suppose H # 0. 


By the second fundamental theorem of Nevanlinna, we have 


T(r,F)+T(r,G) < N(r,F)+N(r,G)4 N(x, r) ! N(n2) 


_N (« z) _N,y (" =) + 5(r, F) + S(r,G), (3.1) 


— 1 
where Nog [ 7, z) denotes the reduced counting function of the zeros of F’ which are not the 
zeros of F'(F — 1). 


Since F' and G share 1 IM, it is easy to verify that 
1 1 = 1 
(“z-) n(n gaz) + L(g) 
+N 1 \ane : 
BAO Gast BNC Ga 


Using Lemmas 2.2 and 2.3, (3.1) and (3.2), we get 


(3.2) 


ll 
Z| 
, 
3 
oy 
| _ 
cae 


T(r,F)+T(r,G) < 3N(r,F)+ Np ¢ 7) + No ¢ z) 


1 Q 1 
+Ni1 (« 7) + 2NeR (« G_ :) 
= 1 
43N, (« = :) 


43N, (« a :) + S(r, F) + S(r,G). (3.3) 


Subcase 1.1 [> 2.. 


Obviously, 


1 . 1 a 
Nu (« r=) + 2 (sa) aN e (~ 


1 a 1 
r=) +3Ny (na) 
1 
< aa 
eN (ng) + S(r, F) 


<T(r,G) + S(r, F) + S(r,G). (3.4) 


Using (3.3) and (3.4), we get 


T(r, F) < No (« 7) +p (- z) +3N(r, F) + S(r, F). (3.5) 
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Using Lemma 2.1, (1.4) and (3.5), we get 


(FBG) +8 (GERAD) FANON + Se 


3N(r, f) + woNus (r. pa) +(n+m-—p)T(r, f) 
Pp 


(n+m)T(r, f) 


IA 


IA 


1 C=, 
+Ny42 (« Pe +kN(r, f)+S(r, f) 


(k+3)N(r, f) + poNyus (« i) + 2(n+m-—p)T(r, f) 


IA 


1 
tpKr+2Nur (« =a) + S(r, f). 


So, H2dyx (Wp, f) + Mat25ue,, (Wp, f) < m+n — 2p + fe + Ue+2, which contradicts with (1.5). 
Subcase 1.2 /=1. 


It is easy to verify that 


1 . 1 - 1 — 1 
N. 2N ON, (r, = ) +3N1 (7, ———~ 
n(nz=3) “ S(ngaq)+ L(np2q) +3 (nana) 


1 
< a + 
eN(naez) +S.) 


< T(r,G) + S(r, F) + S(r,@). (3.6) 
reer) « Wd) 
< SN (na) +51 + 5(r, F) 
< ; (w (« 7) +N(r, F)) + 5(r, F). (3.7) 
Using (3.3), (3.6) and (3.7), we get 
T(r, F) < No (« z) + Np (« z) + EN(,F)+5N (« 7) +S(,F). (3.8) 


Using Lemma (2.1), (1.4) and (3.8), we get 


(n + m)T(r, f} < (: ar 5) N(r, f) aly HN us (« =) are Hr+2Nux,, (« : ) 


A N(n = ) + Fun pIT 1) + (6) 
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3(m+n)—5 


1 yp 1 
3 Or: eles M203 (wp, f) + Me+29pr 4 (wp, f) < ——9 —— + 2+ bk+2 > 5 


which contradicts with (1.6). 
Subcase 1.3 /=0. 


It is easy to verify that 


1 (2 1 a 1 a 1 
Niu (“z4) +2NR (sz) +Nr (~ r) +2N 1, (“z44) 
< 


F 
—_ 1 1 =— 
Nr{r, <Ni{r, N\{r, : 
F-1 Fe F-1 
F 
< 


‘ 7) Nr, F) + S(r,F). (3.10) 
Using (3.3), (3.9) and (3.10), we get 
T(r,F) < Np (x z) + No (« z) 
46N(r, F) + 2N (« 7) +N, (x a) + 5(r, F). (3.11) 


Using Lemma 2.1 and (3.11), we get 


1 1 —_ 
inte) < Na (nappy) + (> prun™) aes 


So, 


20 (wp, f) + M20 ps (Wp, f) + Me+19 yr (Wp, f) + Mk+29yr 4 (Wp, f) 


< 4(m +n) — 5p +24 po + wera + Me+e- 


which contradicts with (1.7). 


Case 2. Suppose H = 0. 
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Using (2.1), we get 


Hence, 


(3.12) 


where C, D are constants and C 4 0. 


We discuss the following three cases: 
Subcase 2.1 D#0,-1. 
Rewrite (3.12) as, 


G-1  F-1 
CO Dat pF 


we have, 


= = 1 
Ra) =¥ (n=—tpar | o 
p- OD 


By using second fundamental theorem of Nevanlinna, we get 


which contradicts with (1.5), (1.6) and (1.7). 
Subcase 2.2. D=0. 


Then from (3.12), we get 
G=CF-—(C-1). (3.13) 


If C #1, then 
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Proceeding as in Subcase 2.1, we get 


(n+ m)T(r,f) < (kK+1)N(r, f) +N (« 7 =~) 


+2(n +m — p)T(r, f) + Neva (" ) +S(r, f). 


f— Wp 
So, 
O(wp, f) + Meri 5 ye, (Wp, f) S 1+ bes1 +n +m — 2p, 


which contradicts with (1.5), (1.6) and (1.7). 


Therefore, C = 1. By using (3.13), we get F =G and so, f?P(f1) = (f?P(fi))™. 
Subcase 2.3. D=-1. 


Then from (3.12) we get 


ce ae tame 


Hence we have N (r, #) = N(r,G) = S(r, f) and hence N (r, +) = S(r,f). 


If C 4-1, then 


Proceeding as in Subcase 2.1, we get 


(nt m)T(r,f) <(kK+1I)N(r, fo) +N (« =a) 


+2(n+m-—p)T(r, f) + Negi ¢ ) + S(r, f). 


f—wWp 


So, 


O(wp, f) + Meri 5 ye, (Wp, f) S 1+ magi tn +m — 2p 


which contradicts with (1.5), (1.6) and (1.7). 


Therefore, C = —1. By using (3.13), we get FG = 1. Hence, P(f)(P(f))™ = 1. Thus in 
this case, 
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We have, 


which is impossible. This completes the Proof. 


(PO ain 


P(f) (P(f))? 


From first fundamental theorem and (3.14), we get 


Nw 
8 
7 
Xx 
= 
IA 
a 
, er 
3 
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Abstract: In mathematics, one always tries to get new structures from given ones. This 
also applies to the realm of graphs, where one can generate many new graphs from a given 
set of graphs. In this paper we define some classes of pyramid graphs and we derive simple 
formulas of the complexity, number of spanning trees, of these graphs, using linear algebra, 


Chebyshev polynomials and matrix analysis techniques. 
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§1. Introduction 


The study of the number of spanning trees in a graph has a long history and has been very active 
because computing this number is important: (1) in analyzing energy of masers in investigating 
the possible particle transitions; (2) in estimating the reliability of a network; (3) in designing 
electrical circuits; (4) in enumerating certain chemical isomers; (5) in counting the number of 
Eulerian circuits in a graph. See [1]-[7], [20],[22] and [24]. For a graph G , a spanning tree in 
G is a tree which has the same vertex set as G . The number of spanning trees of, also known 
as, the complexity of the graph, denoted by 7(G) , this quantity is a well-studied quantity for 
long time. A classical result of Kirchhoff [19] can be used to determine the number of spanning 
trees for a graph G with p vertices. If V = uj, u2,c..., Up, then the Kirchhoff matrix L defined 
as p X p characteristic matrix L = D— A where D is the diagonal matrix of the degrees of G 
and A is the adjacency matrix of G ,L = [X,,] defined as follows: 


(i) Xj; = —1 when U; and U; are adjacent and i F j; 
(ii) Xj; equals the degree of vertex U; if i = 7, and 
(iit) Xj; = 0 otherwise. 
All of co-factors of LZ are equal to 7(G). There are other methods for calculating 7(G). 
Let 01 > 02 > ++: > op denote the eignvalues of L matrix of a p point graph. It is easily shown 
-1 


that 4, = 0. Furthermore, Kelmans and Chelnokov [18] have shown that 7(G) = rik Oj. 


'Received February 20, 2020, Accepted June 7, 2020. 
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For more results in this field, see [10]-[17]. 


Now, we introduce the following lemma. 


Lemma 1.1(([8]) 7(G) = =z det (pl — D+ A) where A, D are the adjacency and degree matrices 
of G, the complement of G, respectively, and I is the p x p unit matriz. 


The advantage of this formula is to express 7(G) directly as a determinant rather than in 


terms of cofactors as in Kirchhoff theorem or eigenvalues as in Kelmans and Chelnokov formula. 


§2. Chebyshev Polynomial 


In this section we introduce some relations concerning Chebyshev polynomials of the first and 
second kind which we use it in our computations. We begin from their definitions, see Yuanping, 
et. al. [23]. 

Let M,(Z) be p x p matrix such that: 


OF. <1, (0) tai: 6 
se a 
M,(Z) =| 0 0 |; 
OF 1 
Oy Bea 10: All 27, 


Further, we recall that the Chebyshev polynomials of the first kind are defined by 
T,(Z) = cos(parccos Z). (1) 


The Chebyshev polynomials of the second kind are defined by 


ld sin(p arccos Z) 
U,-1(Z) = -—T,(Z) = ——————.. 2 
p1(Z) p dz (2) cos(arccos Z) (2) 
It is easily verified that 
U,(Z) — 2ZUp_1(Z) + Up_a(z) = 0. (3) 


It can then be shown from this recursion that by expanding one gets 
Up(Z) = det(Mp(z)),p > 1. (4) 


Furthermore, by using standard methods for solving the recursion (3), one obtains the 


explicit formula 


UZ) = srs [2+ VRP (2 V1) p> 1 (5) 
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where the identity is true for all complex Z (except at Z = +1, where the function can be taken 
as the limit). The definition of U,(Z) easily yields its zeros and it can therefore be verified that 


Up— = 2P- MI (2 cos), (6) 


One further note that 
Up-i(—Z) = (= 1)? *Up-1 (2). (7) 


These two results yield another formula for 


Wa(Z\s4 II (2 om). (8) 


Finally, a simple manipulation of the above formula yields the following formula (9), which is 
extremely useful to us latter: 


U2 1( eT] (z— 20s"). (9) 


U2 4(Z) veal Tp] eS [1 — Tp (227 — 1)], (10) 
T,(Z) = 5 [e+ V2-1" + (e- VFI. (11) 


Now we introduce the following important two lemmas. 


Lemma 2.1(([8]) Let A,(Z) be p x p circulant matrix such that: 


Z O 1 +. 1 0 
Z 1 
1 ak 
A,(Z) = ’ 
1 
1 Z 1 
0 tl 1 0 Z 


Then for p> 3, Z>4 we have: 


ain 2) E ees | 


Lemma 2.2((21]) If X € F*?, Y € F?X4, Z © FP andW € F%™4, If X and W are 
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nonsingular matrices, then 


Y 
det = det(X —YW~'Z) det W = det X det(W — ZX~'Y). 
ZW 


This Lemma give a sort of symmetry for some matrices which facilitates our calculations 
of the complexities of some special graphs. 


§3. Main Results 


Definition 3.1((9]) The pyramid graph PD) is the graph formed from the wheel graph Wo+1 
with vertices Ug, U;,U2,--- ,Uq and m sets of vertices, say, Views Vo + VI Vo »Ve 
such that for alli = 1,2,--- ,p the vertex Vv? is adjacent to u; and u;41, where j =1,2,--- ,q-1 


and vi is adjacent to u; and uq See Figure 1. 


vy 


Figure 1 The pyramid graph P&) 


Theorem 3.2((9]) For p > 0, ¢ > 3, 


7(PAM) = 28-4 [(p + 3+ 2p +5)" + |(p+3— 2p +5)! - 2+ 2)*]]. 


Definition 3.3 The pyramid graph AW is the graph formed from the wheel graph Wy41 with 
vertices Ug, U;,U2,+-- ,Uq with double external edges and q sets of vertices, say 


1 at 1 2 2 2 qd qd q 
Via Voto? Vea 3 oe art 5 a Vout Vp 


such that for alli = 1,2,--- ,p the vertex Vv; is adjacent to u; and uj41 ,where j =1,2,--- ,q-1 
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and v¢ is adjacent to u; and uq See Figure 2. 


Figure 2 The pyramid graph A®) 


Theorem 3.4 For p>0, q > 3, 


7(A() = 284 (p45 + 2p +9)" + [(p+5— 249)" - 2+ 44]. 


Proof Applying Lemma 1.1, We have 


1 ee 
T(AM) = ae pe tet((wa tp+1)I-D+A) 
A BC 
i 
~ @atatip <O"| POE F 
(eam: aut 8 
where, 
qt1 0 0 0 
0 2(p+3) =i 1 1 Ai 
-1  %(p+3)-1 1 
1 =I 
A= 
1 
1 aa 


0 = 1 bes eee eee 1-1) 2(p +3) 
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1 
0 0 1 1 1 oe 61 
0 0 0 0 1 oe. 61 
1 1 0) 0) O - O 
B= 1 1 1 1 O -- O 
1 1 
1 1 
1 
1 1 0 0 
1 fi fete does wastets 1 1 al 
1 1 
C= 0 0 1 1 
1 1 0 0 0 0 1 1 
1 1 0 0 0 0 
1 0 O 1 1 1 
: 1 0 1 
: 1 o ol 
0 o 1 1 1 ; 
1 Oo 0 : 
: 1 0 
. 1 en) 
D= 1 0 0 G= 
1 0 0 
; ne 0 0 
: 0 1 1 1 1 0 
1 0 0 ; 
1 0 1 : 
1 oO 1 1 1 1 0 
3 1 1 
E F 2 
A TT ie. Ghee Soe “A 
1 1 3 


Let j = (1---1) be the 1 x p matrix with all one, and J, the p x p matrix with all one. Set 
k=2p+4andh=pq+q+1. Then we have 
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7(AW) 
(q+1) 0 0 
0 k -1 1 1 -1 0 j 
-1 k -1 1 1 0 0 
1 -l j 
1 
1 ko -1 
1 
= 75 det 0 -1 1 1 -1 k j 
zt 0 0 zt iM jt 
i j 0 hi 
jt —_ Tee : Pi ae ee 
ae 
zt 0 60 
jt 0 jt j 0 
a) 
-1 1 1 -1 0 j 
-1 k -1 1 1 0 0 
1 -1l j 
1 
1 k -1 
1 
=pedet} ho -1 1 1 -1 k j j 
hj* 0 0 je gj jt 
hg? ig’ a 
jt te, Mays “ey >) ai a 
j 
jt 0 0 


Age 0 fh wee wee ff 0 
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Hence, we know that 


(AS) 


So 
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0 3 
or, 1 1 -1 0 j j 
k -1 1 1 0 0 
= j 
1 
Bt 0 
.o-k F j 0 
Oe Oe 
0 j 
| a ee 2Ipq + Iq 
jt 
0 0 
j g V 
0 Jj 
1 fe ea OD). 7g J 0 
ES ee 1 0 0 j 
j j 
1 
k 1 0 
T- pet. be . a j 0 0 
j ye <a 
jt 
Wg + Jpg 
jt 
0 0 
j' 0 
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kK -1 1 1 -1l -j 0 0 -j 
-l1 k -1 1 -j 0 
1 0 0 
1 
1 k -l -j O 
-1 1 1 -1 k O 0 AP 
- : US i a a _ 
jt aes jt 
i 2Inq 
jt 0 60 
ba 0 


Using Lemma 2.2, yields 


ido. 
7(AW®) = = = —det(X — Y——Z)2°4 
oe ee pee h pa 
2k p-2 2(p+1) 2(p+1) p-2 
p-2 2k p-2 2(p+1) ve 2(p + 1) 
1 24(p+1)  p-2 
= 7 2P92-4 det 
2(p +1) 
Apt = e = po2 
p-2 2(n+1) a 2(p+1) p-2 2k 


Straightforward induction using properties of determinants, we have 


i a : 2k + p(q — 4) + (4q — 10) 
(2k — p+ 2) 0 2(p + 4) tee (p+ 4) 0 
0 (2k — p+ 2) 0 (p+ 4) vee (p+ 4) 
(p+ 4) 0 
x det ; 
(p +4) 
(p +4) 0 


0 (p+ 1) ao (p +4) 0 (2k — p+ 2) 
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(2k — p + 2) 0 2(p + 4) eee (p + 4) 0 
0 (2k — p + 2) 0 (p+ 4) = (p +4) 
Tues 2h (p+ 4) 0 
= ;2res Tagaa ot 
pq + 4q Gace 
eh os - a 7 ‘ 
0 (p +1) aes (p + 4) 0 (2k — p + 2) 
(2k—p+2) 
Fea 0 1 1 0 
(2k—p+2) 
0) (GH) 0 1 1 
1 — 
— 9pq-qt1 we I" det . 
fees (p +4) 
, “ Be. Ba” Hy 0 
on (2k=p+2) 
: : 1 0 G4 


Using Lemma 2.1, yields 


2k—p+2 2k—p+2 
(q) pq—q+1 (p+ 4)? 2( pra 1 I 3) p+4 _ 
T(Ay ) 2 x agg x 2k—=pE2 3 x | Tp 5 )-1 
pq + 4q ape 
or 44)4 2k — 2p —2 
yi aa etee (p x (og +g +2) x |Z -1 
pq + 4q+2 ( elas 2(p + 4) ) 
gPq-P+1 x (py 4 4)4 x et ae y 
pt+a4 


Using Equation (11), yields the result. 


Figure 3 The pyramid graph B®) 
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Definition 3.5 The pyramid graph Bw is the graph formed from the wheel graph W 41 with 
vertices Up, U;,U2,--- ,Uq with double external edges and q sets of vertices, say 


1 1 1 2 2 2 qd qd q 
Vi Ve sean aM yo sts uta as ours LV, 


Pp 


such that for alli = 1,2,--- ,p the vertex Vv? as adjacent tou; and u;+1, where 7 = 1,2,--- ,q-1 


and vi is adjacent to u; and ug. See Figure 3. 


Theorem 3.6 For p> 0, q > 3, 


7(BW®) = QPa-4 [ip +4 + 2/p +3)! li 1 4— 2/p +3)" — 2p 4 2°]. 


Proof Applying Lemma 2.1, we get 


1 


#(B,”) = Gagan ee) 
A BC 
1 
= Gee D E PF 
G H I 
where, 
al -1 = 
-1 2p+5 0 1 1 0 
0 2p+5 0 1 
1 0 
A= 
1 
1 0 
= 0 1 ae er Se | 0 22p+5 
1 
0 0 1 1 1 1 
0 0 0 0 1 1 
1 1 0 0 0 0 
B= 1 1 1 1 0 0 
Ae Satee Ao 
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To gee “A 
1 1 
0 0 0 0 
1 1 O 0 
0 oOo 1 1 1 
0 oOo 1 1 1 
1 oO oO 1 
1 oO 0 1 
1 0 
1 0 0 
1 0 1 
1 O 
1 
1 
1 
1 
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3 1 1 
A tI 7 Me Mex led if 
1 1 3 


Let j = (1---1) be the 1 x p matrix with all one, and J, the p x p matrix with all one. Set 
k=2p+5andh=pq+q+1. Then we have 


ae re er ae are Ste ra 
=7 k 0 hee ee ST: 0 0 4g os se jf 0 
0 k O 1 ik 0-0 j 
1 0 j j 
1 
1 k 0 j 
7(By?) = 75 det a - e a 1 OO k j j 0 0 
jf 0 0 5 Poe 
ge gr 0 I 
Ge Pie ee gg Soy 
jt 
j 0 
ge 0 7 ge 0 
—1 Ane =f 
k 0 1 1 0 O 4g j O 
0 k 0 1 1 0 0 j 
1 j j 
1 
1 0 
1 
spd] A O 1 iO kG j 90 0 
hg OP Oe ay io i 
a a i 
2 Pens 
jt 
j 0 


hj 0 ge vee wee Gt 0 
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Therefore, 


7(BM) 


= — det 


= — det 


Salama Nagy Daoud and Wedad Saleh 


t, oa 0 j j 
1 kK O 1 1 0 0 9 j O 
0 k O 1 0 j 
1 j j 
1 
1 0 j 
1 0 1 1 O k gj j 0 0 
age? SOF Bs ae a i 
Ge Be ag ee in Be 
21nq + Jpg 
jt 
yj 0 
1 ame ea go 
1 -1 = J 
0 (k+1) 1 2 2 1 -j 0 0 
1 (kK+1) 1 2 2 -j 
2 0 
2 
2 1 
0 1 2 2 1 (k+1) 0 0 -j 
Oh ae aap 23° 
0 25° ri 2Inq 
ajt 
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(k +1) 1 2 2 1 -j 0 0 -j 
1 (k+1) 1 2 aes 0 
2 0 
2 


bo 
ee 
fan) 


1 2 2 1 (k+1) O 0 -j -3 
‘a a ae 2° 
2° j 
2j¢ ie 
23° a 
zt 27" hes Ries 27" ia 


Using Lemma 2.2 yields 


ae 3 
7(B®) = : = det (x —y +z) or 
z h b QI. 
Z 2 nq Pq 


(2k + 2p + 2) (3p + 2) A(p +1) pe A(p +1) (3p + 2) 
(3p+2) (2k+2p+2) (3p+2) ae a 4(p + 1) 
opi P ts 4(p + 1) (3p + 2) 
h ; 
4(p +1) 
4(p + 1) a ne e ne (3p + 2) 
(3p + 2) 4(p + 1) ons 4(p+1) (3p+2) (2k+2p+2) 


Straightforward induction using properties of determinants, we have 


BD) = BO Tg O FO) 
(2k — p) 0 (p+2) 1: (p+2) 0 
0 (2k—p) OO (p+2) ++» (p+2) 
Pes cai, : 
(p + 2) 
(p + 2) 0 
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(2k — p) 0 (p + 2) 


0 (2k — p) 0 
— 1b opa-a 4h a (p+ 2) 0 
h pq +2q+4 
(p + 2) 
0 (p + 2) 
(2k=p) 
(p+2) 0 1 
(2k—p) 
f (p+2) 1 
_ gpr-at2_(P+2)7 oy : 
pgt+2q+4 
1 
0 1 1 
Using Lemma 2.1 yields 
2k—p = 
(BM) = gpa-at2 x (ae ae 2 Pas) : 
. pqat+2q+4 cls ee) 
pt2 
4+.2)4 
gpq-atl y (p + 2) Shia ded Dx fr 
pqa+2q+4 


QPa-PH1 x (py 4.2)4 x 2S) = q 


Figure 4 The pyramid graph cf) 


(p + 2) 0 
(p + 2) (p + 2) 
(p + 2) 
0 
(p + 2) 0 (2k — p) 
0 
1 
1 
0 
(2k—p) 
(p+2) 
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Definition 3.7 The pyramid graph co is the graph formed from the wheel graph Wy41 with 
vertices Up, U;,,U2,--- ,Uq with double external edges and q sets of vertices, say, 
1 yl 1 172 12 2 
Vy Voatte Vo Vi Vout Vater Ves Vee? iVe 


such that for alli = 1,2,--- ,p the vertex Vv; is adjacent tou; and uj;41 ,where j = 1,2,--- ,q-1 


and vi is adjacent to u; and ug. See Figure 4. 
Theorem 3.8 For p> 0, q > 3, 


7(C) = 29-4 [(p + 6 + 2/p + 5)4 + |(p + 6 — 2p +8)! — 20+ 4)4]]. 


Proof Applying Lemma 1.1, We have 


1 5, af 
(CM) = det Ep LE iD A 
A BC 
1 
= SERRE Go D E F 
(pq +q+1) 
G HI 
where, 
Sg 1 = =| 
ae ey as | 1 1 =1 
a “Bee sk 1 
1 —1 
AS 
1 
a —1 
=f = 1 i) if Dees 
1 
0 0 1 1 1 1 
0 0 0 0 1 1 
1 1 0 0 0 0 
B= 1 1 i 1 0 0 
12 Zesat Of 
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and 
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0 0 E F 
H I 
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Let j = (1---1) be the 1 x p matrix with all one, and J, the p x p matrix with all one. Set 
k=2p+7 andh=pq+q+1. Then we have 


Spa. AM Sch SE ee. te Se j 
el. ihe AS bee SO ce Og - ae ae 
= ces | iy 0:8 ; 
1 -l j j 
1 
1 =| j 
(Of) = 5 det 1-161 a ae 5 18 
gy Oe De ae 
7 FF A jt 
ee 2Ipq + Jpg 
jt 
ve 0 
ch 0 jz je 0 
h -1 -1 j j 
a ae 1 -10 j #0 
Sl 6p eth! - Sl 1s 0° j 
1 ; i 
a 
1 7 j 
1 
ape | ee ae 1-1 k j j 0 0 
hj 0 0. §t jt ft 
hj 0 je 
21nq + Inq 
ia 
Us 0 
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Clearly, 


= — det 


=) 
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—1 
<7. 4 Ld 
k -1 1 
1 
—1 
1 1 -l ik 
0 jf yo ge 
0 jt 
jt 
0 
oh xe 0 
0 2 2 
(k+1) 0 2 
2 2 O 
OM 25" 
je 
27" 23" 


j : 
0 Jj J 
0 
J 
J j  (O 
2Inq + Jpg 
—1 j 
0 -j 0 0 
2 =4 
0 
2 
0 
(k+1) 0 0 -j 
27" 
2Ipq 
27" 
i 
jt 
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(k + 1) 0 2 2 0 -j 0 0 -j 
t (+1) 0 2 a Sy 0 
2 ae 0 
2 
2 0 0 
_ 1 ae : : 2 0 (k oe 0 a 
J J 25 25 
25° go 
2j" 2Ipq 
2j" “~ y 
i 2j" 23" vi 
Using Lemma 2.2, yields 
i (5 
pq 
= + det(X Y i Z)2P4 = eon 
(2k + 2p + 2) 3p A(p + 1) vee A(p + 1) 3p 
3p (2k + 2p + 2) 3p si ay 4(p +1) 
x det Bee) %P 
4(p + 1) 
4(p + 1) 3p 
3p A(p + 1) vee 4(p +1) 3n (2k + 2p + 2) 


Straightforward induction using properties of determinants, we have 


(a, — lopq—-q2k + p(4q — 4) + (4g — 10) 
na) hk” k-+p(q—4) + (2q—10) 
(2k — p + 2) 0 (p+4) ++» (p+4) 0 
0 (2k — p+ 2) 0 (p+4) + (p +4) 
(p + 4) (0) 
x det ; 
(p+ 4) 
(p+ 4) 0 


0 (p+ 4) sae (p+ 4) 0 (2k — p+ 2) 
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— 1 ypa—a 4h 
h pq+4q+4 
(2k — p+ 2) 0 (p + 4) (p+ 4) 0 
0 (2k — p+ 2) 0 (p+ 4) (p+ 4) 
(p+ 4) 0 : 
x det 
(p +4) 
(p+ 4) 0 
0 (p +4) (p +4) 0 (2k — p+ 2) 
(2k—p+2) 
+4) 0 1 1 0 
(2k—p+2) 
gar 2 4 1 
gpa—a+2 (p + 4)? det 1 
pq+4q+4 ; 
1 0 
(2k—p+2) 
Y : : ra) 
Using Lemma 2.1, yields 
2k—p+2 _ 2k—p+2 _ 
(q)) — 9pq-qt+2 (p+ 4)! Aga 3) “pea Tt 
Os") 2 Steen ake (a eed 
Pq qd = eat 
+ ae 2k — 2p — 2 
= peerett EAN oy Getty ayy |n(Ze= 22) 
pq+4q+4 (pat Ag+ 4) al 2(p + 4) ) 
+6 
— gpq-ptly (p+4)! x Frees = 1 ; 


By Equation (11), yields the result. 


§4. Numerical Results 


The following tables presents some number of spanning trees of studied pyramid graphs. 


ad) ee | a) ey eG) 
3/0 | 16 49 50 128 
3/1 |} 242 578 676 1444 
3 | 2 | 3136 6400 8192 15488 
3 | 3 | 36992 67712 92416 160000 
3 | 4 | 409600 692224 991232 1605632 
3 | 5 | 4833568 | 6889472 | 10240000 | 15745024 


Table 1 


Number of Spanning Trees of Some of Pyramid Graphs Generated by a Wheel Graph 


65 


a|p| re?) | (4?) 7(Bs?) | (Cp) 
4/0 | 45 225 192 720 
4/1 |} 1792 6336 6400 18816 
4 | 2 | 57600 163072 184320 458752 
4 | 3 | 1622016 3932160 4816896 10616832 
4 | 4 | 41746432 90243072 117440512 235929600 
4 | 5 | 1006632960 | 19992294400 | 2717908992 | 5075107840 
Table 2 
a| p | 7(PS”) 7(Ap?) 7(By”) 7(Cp”) 
5) 0} 121 961 722 3872 
5 | 1 | 12482 64082 58564 232324 
5 | 2 | 984064 3810304 3964928 12781568 
5 | 3 | 65619968 208406528 237899776 658640896 
5 | 4 | 3901751296 10696523776 13088325632 32245809152 
5 | 5 | 213408284672 | 522192945152 | 674448277504 | 1514986799104 
Table 3 


Conclusion 


85. 


The number of spanning trees 7(G) in graphs (networks) is an important invariant. The evalu- 
ation of this number is not only interesting from a mathematical (computational) perspective, 
but also, it is an important measure of reliability of a network and designing electrical circuits. 
Some computationally hard problems such as the travelling salesman problem can be solved 
approximately by using spanning trees. Due to the high dependence of the network design and 
reliability on the graph theory we introduced the above important theorems and Lemmas and 


their proofs. 
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Abstract: The complementary distance (CD) matrix of a graph G is defined as CD(G) = 


[cij], where cj = 1+ D— dj; ift #4 j and cj; = 0, otherwise, where D is the diameter of G 


and dj; is the distance between the vertices v; and v; in G. The C_D-energy of G is defined as 
the sum of the absolute values of the eigenvalues of C'D-matrix. Two graphs are said to be 
C'D-equienergetic if they have same C'D-energy. In this paper we obtain the C'D-energy of 
the complement of line graphs of certain regular graphs in terms of the order and regularity 
of a graph and thus construct pairs of C'D-equienergetic graphs of same order and having 


different C'D-eigenvalues. 


Key Words: Complementary distance eigenvalues, energy, equienergetic graphs. 


AMS(2010): 05C50. 


81. Introduction 


Let G be a simple, undirected, connected graph with n vertices and m edges. Let the vertex set 
of G be V(G) = {v1, v2,..-,Un}. The adjacency matrix of a graph G is the square matrix A = 
A(G) = [ai], in which aj; = 1 if v; is adjacent to v; and a;; = 0, otherwise. The eigenvalues of 
A(G) are the adjacency eigenvalues of G, and they are labeled as \1 > Ag > ++: > An. These 
form the adjacency spectrum of G [4]. 

The distance between the vertices v; and v;, denoted by dj;, is the length of the shortest 
path joining v; and v;. The diameter of a graph G, denoted by diam(G), is the maximum 
distance between any pair of vertices of G [3]. A graph G is said to be r-regular graph if all of 
its vertices have same degree equal to r. 


The complementary distance between the vertices v; and v;, denoted by c;; is defined as 
Ci = 1+ D-—dj;, 


where D is the diameter of G and dj; is the distance between v,; and v; in G. 


The complementary distance matrix or CD-matriz [7] of a graph G is an n x n matrix 


1Received December 12, 2019, Accepted June 8, 2020. 
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CD(G) = [c:;], where 
1+D-—dij, if ifj 
Cj = 
0, if i=7. 

The complementary distance matrix is an important source of structural descriptors in the 
quantitative structure property relationship (QSPR) model in chemistry [7,9]. 

The eigenvalues of CD(G) labeled as 11 > 2 > +++ > pn are said to be the complementary 
distance eigenvalues or C'D-eigenvalues of G and their collection is called CD-spectra of G. Two 
non-isomorphic graphs are said to be C'D-cospectral if they have same C'D-spectra. 

The complementary distance energy or CD-energy of a graph G denoted by CDE(G) is 
defined as [10] 


CDE) =) | nil - (1) 


The Eq. (1) is defined in full analogy with the ordinary graph energy E(G) , defined as [5] 


n 


E(G@) = Joi - (2) 


i=1 


Two connected graphs G, and G2 are said to be complementary distance equienergetic or 
CD-equienergetic if CDE(G,) = CDE(G2). The CD-equienergetic graphs are reported in 
[10]. In this paper we obtain the CD-energy of the complement of line graphs of certain regular 
graphs and thus construct CD-equienergetic graphs having different C'D-spectra. 

The line graph of G, denoted by L(G) is the graph whose vertices corresponds to the edges 
of G and two vertices of L(G) are adjacent if and only if the corresponding edges are adjacent 
in G [6]. 

For k = 1,2,--- the k-th iterated line graph of G is defined as L*(G) = L(L*~1(G)), where 
L°(G) = G and L1(G) = L(G) [6]. The line graph of a regular graph G of order no and of 
degree ro is a regular graph of order ni = (noro)/2 and of degree r1 = 2ro9 — 2. Consequently 
the order and degree of L*(G) are [1,2] 


TR-1Nk— 
np = k a 1 (3) 
and 
Th= 2rp_-1 = 2, (4) 


where n; and r; stands for order and degree of L'(G), i =0,1,---. 


Therefore 
f= rye oh 48 (5) 
and 
ie k-1 wi k-1 a 
Nh = ok y= ak (2'ro = git + 2) (6) 
i=0 i=0 


We need following results. 
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Theorem 1.1([4]) Jf G is an r-regular graph, then its maximum adjacency eigenvalue is equal 


tor. 
Theorem 1.2({12]) Jf A1,A2,--: ,An are the adjacency eigenvalues of a regular graph G of 
order n and of degree r, then the adjacency eigenvalues of L(G) are 

AA H+r — 2, GSD yn, and 


—2, (n(r — 2)/2 times) . 


Theorem 1.3({11]) Let G be an r-regular graph of order n. If r,X2,-++ ,An are the adjacency 
eigenvalues of G, then the adjacency eigenvalues of G, the complement of G, aren —r—1 and 
—\;-1,1=2,3,--- yn. 


Theorem 1.4((10]) Let G be an r-regular graph on n vertices and diam(G) = 2. Ifr,A2,°++ An 
are the adjacency eigenvalues of G, then CD-eigenvalues of G aren+r-—1 and ; —- 1, 
i = 2,3,-+- ,n. 


Lemma 1.5([8]) Let G be an r-regular graph on n vertices. If r < "5+ then 


diam (Z*(@)) =2, k2>1. 


§2. C'D-Energy 


Theorem 2.1 Let G be an r-regular graph of order n. Ifr < net then 


CDE (Z@) = 2r(n — 2). 


Proof Let the adjacency eigenvalues of G be r, X2,--- , An. From Theorem 1.3 , the adja- 
cency eigenvalues of L(G) are 


2r — 2, and 
AA+r — 2, t= 2,3,---,n, and (7) 


—2, n(r — 2)/2 times. 
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From Theorem 1.4 and the Eq. (3), the adjacency eigenvalues of L(G) are 
(nr/2) —2r +1, and 
—-A;-rt+1, t= 2,3,--- Mn, and (8) 


1, n(r — 2)/2 times. 


The graph L(G) is a regular graph of order nr/2 and of degree (nr/2) — 2r + 1. Since 


r< net by Lemma 1.5, diam ( (@) = 2. Therefore by Theorem 1.4 and Eq. (8), the 


C'D-eigenvalues of L(G) are 


nr — 2r, and 
Ai — 7, 1 = 2,3,--- yn, and (9) 
0, n(r — 2)/2 times. 


All adjacency eigenvalues of a regular graph of degree r satisfy the condition —r < 4; <r 
[4]. Therefore \; +r >0,71=1,2,--- ,n. Hence from Eq. (9), 


” n(r — 2) 
nr —2r + $0 +1) + |0| x ee 


i=2 
= 2r(n-2) 


I 


CDE (1) 


because of 


This completes the proof. 


Corollary 2.2 Let G be a regular graph of order no and of degree ro. Let nz and rz be the 


order and degree respectively of the k-th iterated line graph L*(G), k >1. If ro < a then 


CDE (Z*(@)) = 2rp-1(Me-1 — 2). 


Proof If ro < ah then by Eqs. (3) and (4), we have 


1 -—1 
ry = 2r9 —2< no 3< 5 (= j=" . 


Hence 
Ne—-1 — 1 


Tr-1a Ss 5 
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Therefore, by Theorem 2.1, 


CDE (IF@)) = CDE (LEG) = 2rea(ma1 - 2). 


Corollary 2.3 Let G be a regular graph of order no and of degree ro. Let ny and rz, be the 


order and degree respectively of the k-th iterated line graph L*(G), k >1. If ro < no— Tt | then 


k-1 
S22 2 
CDE (Z(G) = ES (2iry — 2'+1 + 2) 


i=0 


=A (QP by OP OY, 


§3. CD-Equienergetic Graphs 


If G; and G2 are the regular graphs of same order and of same degree. Then L(G,) and L(G2) 
are of the same order and of same degree. Further their complements are also of same order 


and of same degree. 


Lemma 3.1 Let G, and G2 be regular graphs of the same order n and of the same degree r. 
Ifr< ee then L(G,) and L(G2) are CD-cospectral if and only if G, and G2 are cospectral. 


Proof The result follows from Eqs. (7), (8) and (9). 


Lemma 3.1 can be extended for k-iterated line graph as given below. 


Lemma 3.2 Let Gi and G2 be regular graphs of the same order n and of the same degree r. If 
r< net then fork > 1, L¥(G1) and L¥(G2) are CD-cospectral if and only if G; and G2 are 


cospectral. 


Theorem 3.3 Let G1 and G2 be regular, non CD-cospectral graphs of the same order n and 


of the same degree r. If r < "5+, then for k > 1, L¥(G,) and L*(G2) form a pair of non 


CD-cospectral, CD-equienergetic graphs of equal order and of equal number of edges. 


Proof The result follows from Lemma 3.2 and Corollary 2.3. 
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Abstract: In this paper, the results introduced in [4] are extended. We define a non trivial 
automorphism 6, over Ra = Fy[ui1,--- , Ual/ (uz = Uji, Ui; = Uj Ui); where 7,7 = 1,2,--- ,a 
and a generalized Gray map over Ra which preserves DNA reversibility. The reversibility 
problem for DNA codes over a family of the finite rings R. is solved, by using the skew cyclic 


codes over Ra. 2°-mers are matched with the elements of the finite ring Ra. 
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§1. Introduction 


The reversibility problem is very important in DNA computing. Let (a1,a2) € R? be a code- 
word corresponding to ATGC. The reverse of (a1, @2) is (@2,a,). The vector (a2, a1) corre- 
sponding to GC'AT. It is not reverse of ATGC. The reverse of ATGC is CGT A. 

Some authors use the different approachers in order to solve this problem [1-11]. 

In [4], by defining a nontrivial automorphism, the skew cyclic codes over the finite ring 
Rs were introduced DNA 4-bases were matched with the elements 256 of the finite Ro. The 
reversible DNA codes were obtained. 

In this paper, motivated by the previous work [4], we study the reversibility problem for 
DNA 2°-bases, by using the skew cyclic codes over the finite ring Ry. 


§2. Preliminaries 


A family of the finite rings R, = Fy[ui,--- ,Ual/ (u? = Wi, Wit; = juts), where i,j = 1,2,--- ,a 
contains the commutative the finite rings with characteristic 2 and cardinality 42°. The finite 


rings of the family are written as recursively 


R; = Rj-1 + uj Rj—-1 


1Received November 13, 2019, Accepted June 9, 2020. 
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where j = 1,2,--- ,a and Ry = Fy+u,F4,u? =u, where Ro = Fy = {0,1,w,w? =w + 1}. 
We defined the Gray map as follows, 


& : ROR, 


Li-1 + UiYi-1 > (Hi-1 + Yi-1, Fi-1) 
where 7 = 1,2,--- ,a and 


éd : RR 


To+U1Yo +> (xo t Yo, Lo) 


where Ro = F4. 

In [4], by using the matching the elements of Ro and Sp, = {A,T,C,G} which is given as 
£9(0) = A, £9(1) = T, £o(w) = C, £9(w?) = G by using the Gray map from R, = Fy + u, Fy to 
By, it is defined a £, correspondence between the elements of the finite ring Ry = Fy + u,Fy 
and DNA double pairs as follows 


elements a DNA double pairs £;(a) 
0 AA 
1 TT 
w CC 
1l+w GG 
U1 TA 
1l+u AT 
uy, +w GC 
1l+u,+w CG 
uyw CA 
1l+uyw GT 
w+uyw AC 
l+wt+ujw TG 
uy + uyw GA 
1+u,+uyw CT 
w+uy,+uyw TC 
lt+twt+utuw AG 


§3. Skew Cyclic Codes over R, 


Definition 3.1 Let B be a finite ring and 0 be a non trivial automorphism on B. A subset C 
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of B” is called a skew cyclic code of length n if C satisfies the following conditions: 


(1) C is a submodule of B”; 
(2) if c= (€0,¢€1,°++ »Cn—1) € C, then o6(c) = (A(Cn_1),O(co),--- , O(Cn—2)) € C, where og 
is the skew cyclic shift operator. 


By defining a non trivial automorphism on R, as follows, we can define the skew cyclic 
codes over Rg. 


Li-1 $UiYi-1 > O1 (Wi-1 + Ys-1) + UiGi-1 (Yi-1) 


and 


A 26:06 URW OR 


Lo+usyo +> (Lo + Yo) + uU1Yo0 


where 2 = 2,3,--- ,a. The order of 6; is 2, where i = 1,2,--- ,a. 


The rings 
Ri lax, 05] = {bp tbat... +b) ya"? : Bf €R,,neé N,i=1,---,a,j =0,---,n—-1} 


are called skew polynomial rings with the usual polynomial addition and the multiplication as 
follows 

(ox*)(n2") = 08 (n)a*** 
where 7 = 1,:-- ,a. They are non commutative rings. 

In polynomial representation, a skew cyclic code of length n over R; is defined as a left 
ideal of the quotient ring Ro,n = Ri[x,0;]/ (a — 1), if the order of 6; divides n, that is n is 
even. If the order of 6; does not divides n, a skew cyclic code of length n over R; is defined as a 
left R;[x, @;|-submodule of Ro, n, since the set Ro, n = Ri[x,0:]/ (a — 1) = {fi(a) + (w@” - 1): 
fi(x) € Ri lx, 0;]} is a left R,[x, 6;|-module with the multiplication from left defined by 


ri(w)( fila) + (2” — 1)) = ri(w) fala) + (x” — 1) 


where for any ri(x) € R;[x,0;], for i =1,--- ,a. 


In both case, the following is hold. 


Theorem 3.2 Let C; be a skew cyclic code over R; and let f;(a) be a polynomial in C; of minimal 
degree, i =1,--: ,a. If the leading coefficient of fi(x) is a unit in R;, then C; = (fi(x)), where 
fi(x) is a right divisor of x” —1. 

Definition 3.3 For x = (zi, ai,--- ,a)_,) € RP, the vector (x'_1,2',_9,--+ , x}, 24) és called 
the reverse of x and is denoted by x". A linear code Ci of length n over R; is called reversible 
if x” © C, for everyx € Ci, where i =1,--- ,a. 
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We can express the matching the elements R; and Sp,, = {AA,TT,::- ,GG} by means of 
the automorphism 6, as follows. 


Each element a1 = x9 + wiyo € Ri and @;(a;) are mapped to DNA 2-mers which are 
reverse of each other. Let €; be a correspondence the elements of the finite ring R; and DNA 
2-mers. For example 

€1(u,) = TA, while & (0;(u,)) = AT 


This can be extended to a map ¥; from R?_, to 2’-mers as follows, 


Ai seniy tot) = (G1 Seat) Ei 1) 


where Sj_-1, ti-1 e Ry-1, for 71 = I, 1d. 


By using a map V; = 7; ° ¢;, we can explain a relationship between skew cyclic codes and 
DNA codes. W;(r;) and WV; (0;(r;)) are DNA reverse of each other, where r; = aj—1 + uib;-1, 


Qi—1, 05-1 E Ry-1, where i = 1, see od. 


For rj = aj_1 + ujbj_1 € R;, we have 


Wilri) = Ye (Oi(ai-1 + wsbi-1)) = Ve (Qi-1 + Bi-1, Qi-1) 
(Gea (agg FO Ge (a) 


On the other hand, 


Wi (Gi(ri)) = Yi (Gi-1(ai-1 + bi-1) + Uii-1(bi-1)) 
= i (bi (Fi—-1(ai-1 + Bi-1) + UiOi-1(bi-1))) 
= i (A:-1(ai-1), O11 (@i_1 + Bi-1)) 
= (1 (G:-1(@i-1)) , &i—-1 (Ai-1(as-1 + Bi-1))) 


where 7 = 1,--- ,a. This map can be extended as follows. 


For any r; = (r),--- ,r)_,) € R?, where i = 1,2,--- ,a. 


(Yi (7) We (Pi) sens We (Pra) = (Ws (8: (Pr-2)) +s We (8: (i) Be ( (70))) 


Example 3.4 If r3 = ug ((w + v1) + u2 (1+ u1w)) € Rg, then we have 


I 


W3(rs) 73 (¢3(73)) = 73 (w+ uy + U2 (1 + uw) , 0) 


= (€(wt+uz + u2(1+uw)), €(0)) = (AGGC, AAAA) 
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On the other hand, 


Wz (03(r3)) Ws (Oo(w + uy + Ug (1 + urw)) + ug0o(w + uy + ug (1 + urw))) 
= 73 (82(0), A2(w + uy + U2 (1 + ww))) 
=  (& (62(0)) , €2 (A2(w + ui + uz (1 + ww)))) 


= (AAAA,CGGA) 


I 


Definition 3.5 Let C; be a code of length n over R;, fori =1,--- ,a. If Vi(c)" € U;(C,) for 
alle € Cj, then Ci or equivalently U;(C;) is called a reversible DNA code. 


Definition 3.6 Let g;(x) = bi) +bia+bha? +---+bix% be a polynomial of degree s over R;, for 
t=1,--- ,a. gi(x) is called a palindromic polynomial if bi, = b8_, for all j € {0,1,--- , 5}. gi(x) 
is called a 0;-palindromic polynomial if b= = 6;(b,_;) for all j € "10, 1,--- ,s}, fori =1,---,a 


As the order of 0; is 2, a skew cyclic code of odd length n over R, with respect to 6; is an 
ordinary cyclic code. So we will take the length n to be even. 


Theorem 3.7 Let C; = (f;(x)) be a skew cyclic code of length n over R;, for i = 1,--- ,a, 
where f;(x) is a right divisor of x” — 1 and deg(fj(x)) is odd. If fi(x) is a 0;-palindromic 
polynomial then V;(C;) is a reversible DNA code. 

Proof Let fi(x) be a 6;-palindromic polynomial and f(x) = aj + aja+---+a,_,0781. 
So a’, = 6;(a),,_,_ 4); for alld =0,1,--- ,s—1. Let hj(z) = hi thia+---+hi, ,07*-1. Let 
bi be the coefficient of x! in h;(x)f;(x) where 1 =1,--- ,n—1. For any t < n/2, the coefficient 
of x¢ in hj(x) f;(a) is 


= sen ai_;) 


and the coefficient of 2”~ is bi _, Onin ee on eee oe. @—3))° 


The polynomial h;(x) f;(x) = Sine hia” f;(a) corresponds a vector b = (bp, bi,--- 041) € 
C; fori =1,--- ,a 


The vector UW; (b) " = ((Wi (b}) Wi (01)... Yi (b1_1)))" is equal to the vector W; (z), 
where the vector z corresponds the polynomial paar 0; (he a??? f(a) for t= 1,+++ 5a. 


Since z = (zi,--- , 24) € Cj, then W;(C;) is a reversible DNA code, for i =1,--- ,a. 
Theorem 3.8 Let C; = (f; (x)) be a skew cyclic code of length n over R;, fori = 1,--+ ,a, where 
fi(x) is a right divisor of x” —1 and deg(fi(a)) is even. If f(a) is a palindromic polynomial 
then U;(C;) is a reversible DNA code. 


Proof Let fi(x) be a palindromic polynomial with even degree. a )=ap)taia+---t+ 
ai,,x75 and at, = a),_4, for alld =0,1,--- ,s. Let hi(z) = hi + hia+---+hi,2?*. Let bt be 
the coefficient of x! in h;(x)f;(x) where 1 = 1,--. ,n—1. For any t < an the coefficient of «! 
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in hi(x) fi (x) is 
t 
bi = S- ho! (ai_;) 
j=0 

and the coefficient of 2”~* is b)_, = aa a (a5, Gs): 

The polynomial h;(x) fi(x) = 5 paar hia? f;(a) corresponds a vector b = (bp, b{,--- 041) € 
Cordon 

The vector WU; (b) " = ((Wi (b) Wi (Oi) 0 Yi (G4) is equal to the vector W; (z), 
where the vector z corresponds the polynomial paar 0;(hi)a?*—? f,(x) for i= 1,--- ,a. 


Since z = (z},--- , 24) € Cj, then W;(C;) is a reversible DNA code, for i = 1,--- ,a. 


on 


§4. Conclusion 


We have shown that skew cyclic codes over the ring R, can be used to construct the 
reversible DNA codes. 
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§1. Introduction 


Algebras of type (2,0) are well known types of algebraic structures. They comprise non-empty 
sets, some constant element together with a binary operation. In [1], Kim and Kim introduced 
the notion of BE-algebras. Ahn and So, in [2] and [4] introduced the notions of ideals and upper 
sets in BE-algebras and investigated related properties. 

In [6], obic algebras were introduced. Homomorphisms and krib maps as well as monics of 
obic algebras were studied. In this paper, a class of obic algebras is studied. It is shown that 
with a suitably defined binary relation, this class of obic algebras are partially ordered sets. 
The partial ordering is used to investigate some of their properties. 


§2. Preliminaries 


Definition 2.1((6]) A triple (X;*,0); where X is a non-empty set, * a binary operation on X, 


and 0 a constant element of X is called an obic algebra if the following axioms 


(1) a*0=a; 
(2) [a * (yx z)|)*a = ax [y*(z*2x)]; 
(3) rxa =0 


hold for all x,y,z EX. 


Example 2.1((6]) Consider the multiplicative group G = {1,-1,1,—-i}. Define a binary 
operation * on G by a*b =ab~!. Then (G;*, 1) is an obic algebra. 
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Lemma 2.1([6]) Let X be an obic algebra. Then, 


hold for alla,y € X. 


Definition 2.2([6]) An obic algebra X is said to have the weak property (WP) if x*y = 0 and 
yx x =0 imply that x = y. 


Definition 2.3([6]) Let (X;*,0) and (Y;0,0') be obic algebras. A function f : X > Y is called 
an obic homomorphism if f(a *b) = f(a) o f(b) for alla,be X. 


Lemma 2.2([6]) Let f : X — Y be an obic homomorphism. The equivalence relation ~ defined 
by (a ~ y) > f(x) = f(y) is a congruence. 


Theorem 2.1([6]) Let f : X — Y be an obic homomorphism. Then (X;0,[0]) is an obic 


algebra. 


§3. Main Results 


Definition 3.1 An obic algebra X is called torian if [(x * y) * (a * z)] * (z * y) = 0 for all 
x,y,z €X. Otherwise, if there are x,y,z © X such that [(x * y) * (a * z)] * (z*y) £0, such an 
obic algebra X is called Smarandachely torian. 


Example 3.1 Let X = {0,1}. Define a binary operation * on X by the multiplication table 


below 
* |} O} 1 
00) 1 
1 |} 1) 0 


Then, (X,*,0) is torian. 
Lemma 3.1 Let X be a torian algebra. Then, the following conclusions hold for all x,y,z © X: 


0 « (a x y)| * (y* x) =0; 

(x xy) * a] * (O* y) = 0; 

(0 x y) * (0 * z)] * (z * y) = 0; 
xx*z))*z=0; 

= [(x xy) * a] * (O* y); 

Oxy) x (O* z)] * (2 xy); 


Oxy) x (O*« z)] * (2 xy); 


x * ( 

Ox (ax y)| *(y*a 
0 * (a * y)] * = 
0 « (a * y)] * 


(ax y)* a] *(O*y) = 


) 

) 
y*a)= 

) 

) 


(x xy) * a] * (Oxy) = [x x (x x z)] * Zz; 
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Proof The proof follows immediately from definition. 


The following corollary follows from Lemmas 2.1 and 3.1. 


Corollary 3.1 Let X be a torian algebra. The following conclusions hold for all x,y,z © X: 


(1) [0 * [a * (y x x)] x a] * [[y * (a * y)] * y] = 0; 

(2) [[[w * (y * x)] * a] * a] * (Oxy) =0; 

(3) [(O * y) * (0 * z)]  [[z * (y * z)] * 2] =0; 

(4) [a « [[a * (z * x)] x a]] * z =0; 

(5) [0 « [x « (y * x)| * a]  [[y * (vw * y)] * y] = [le * (y * x)] * a] * 2] * (O*y); 
(6) [0 « [x « (y * x)] * a] * [[y * (x * y)] *y] = [(0 * y) * (0 * z)] * [[z * (y * z)] * 2]; 
(7) [0 « [x « (y * x)] * a] * [[y * (x * y)] * y] = [x * [[w * (2 * x)] * a] * 2; 

(8) [[[w * (y * x)] * a] * a] * (Oxy) = [(O* y) * (O« z)] * [lz * (y * z)] * 2]; 

(9) [[[x ee a] * a] * (Oxy) = . ee * x)) * x] * 2; 


A torian algebra which has the weak property is called a weak property torian algebra 
(WPTA). 


Lemma 3.2 Let X be a WPTA. Define a relation ~ on X byxr~ySuxy=0 forxrxyEeX. 
Then (X;~) is a partially ordered set. 


Proof The reflexivity and anti-symmetry follow from definition. Now let x,y,z € X such 
that x ~ yandy~ z. Then x * z = [(a * z) * O] 0 = [(a * z) x (a x y)] * (y* z) = 0. So, the 


transitivity holds. 


Proposition 3.1 A torian algebra X is a WPTA if and only if there exists a partial ordering 
~ on X such that for all x,y,z € X hold with: 


(1) (wy) * (@*z) ~ (z*y); 
(2) [wx (xy) ~y; 
(3)a*y=08arry. 


Proof Suppose X is a WPTA. By Lemma 3.2, X is equipped with a partial ordering. 
Clearly, (x * y) * (a *z) ~ (z *y) holds. Also, by Lemma 3.1(4), [a * (a * y)] ~ y holds. Clearly, 
zxy=0ea2~r~y holds. 

Conversely, suppose X is a torian algebra with partial ordering ~ satisfying (1*y)*(a*z) ~ 
(z xy), [ux(axy)]~yandaxy=0ear~ y forall x,y,z © X. Let x,y € X such that 


xz*xy=Oandy*xx=0. Thena~yandy~z«g. By anti-symmetry, x = y as required. 


The following corollary follows from Proposition 3.1 and Lemma 2.1. 


Corollary 3.2 A torian algebra X is a WPTA if and only if there exists a partial ordering ~ 
on X such that for all x,y,z € X hold with: 
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(2) [w* [v* (y*a)) ¥a] ~y; 
(3) [vx (yxa)per=OSarry. 


Proposition 3.2 Let X be a torian algebra with partial ordering ~. Then for all x,y,z © X 
hold with: 


(l)hzrny=> (axy) ~ (a * 2); 
(Qhanz=>(ax«xy)~ (z*y); 
(3) c~ y => [(0* (x * z)] ~ (zy). 


Proof The proof follows from definition immediately. 


The following corollary follows from Proposition 3.2 and Lemma 2.1. 


Corollary 3.3 Let X be a torian algebra with partial ordering ~. Then, for all x,y,z © X 
hold with: 


«(yx 2)] «a] ~ [lee (2+ 0)] +2); 
«(yx a)] €a] © [2 (y*2)] #2; 

(3) a ~ y => [0% [x x (2 * x)] a] ~ [[z * (y* z)] * 2]. 
Proposition 3.3 Let X be a torian algebra with partial ordering ~. Then, the following 


conclusions hold for all x,y,z © X: 


Proof The proof follows from definition immediately. 


The following corollary follows from Proposition 3.3 and Lemma 2.1. 


Corollary 3.4 Let X be a torian algebra with partial ordering ~. Then the following conclusions 
hold for all x,y,z © X: 


(1) [0 * [x * (y + @)] * a] ~ [[y * (2 * y)] * yl; 


[ 
(2) [le * (y*a)] *2] ~ (O*y); 
(3) [(O*y) * O* z)] ~ [lz * (y * 2)] * 2] 
(4) [w*[v* (za) a] ~ 2 


Proposition 3.4 Let X be a WPTA. Then, for all x,y,z © X hold with 


Proof Since X is torian, we have (a * y) * [a * (~ * (a * y))| ~ [a x (a * y)] xy. Also, 
[x * (a * y)| ~ y (by Proposition 3.3(4)). So, we now have 


[cx (xexy)] xy =O. 
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This gives us (x * y) * [a * [a * (x * y)|] ~ 0. Therefore, (x * y) * [a * [a * (a * y)]] = 0. 


Also, [a * [x * (a * y)]] * (a * y) = 0 (by Proposition 3.3(4)). Hence, x * [x *(x*y)] =a¥*y 


as required. 


The following corollary follows from Proposition 3.4 and Lemma 2.1. 


Corollary 3.5 Let X be a WPTA. Then, for all x,y € X hold with: 


Lemma 3.3 Let X be a WPTA. Then, for all x,y,z © X hold with 


(ax y) * z= (a@* Zz) *Y. 


Proof The proof follows from Proposition 3.3(4) and Proposition 3.1(1). 


Proposition 3.5 Let X be a WPTA. Then, for all x,y © X hold with 
(Ox x) * (Oxy) =Ox* (xx y). 
Proof Notice that 


(O*x)x(O*y) = [ley] *(e*y)] #2] + (Oxy) 
(a xy) * a] * (a * y)] * (0 * y) (by Lemma3.3) 
a) *y| * (a *y)] * (O*y) 

*y)|* (O*y) 


* y)| * (x *y) 


* ( 
* ( 


I 
i i = ES ES 
Oo 

* 

— 

a 

* 

— 

os Ss 


as required. 


The following corollary follows from Proposition 3.5 and Lemma 2.1. 
Corollary 3.6 Let X be a WPTA. Then, for all x,y € X hold with 


(Ox a) * (Oxy) =0* [lz * (y*x)| * a]. 


Proposition 3.6 Let X be a WPTA. Then, for alla € X hold with 


Ox [a * [0 « (0 * x)]] =0. 


A Note on Torian Algebras 85 


Proof Notice that 


Ox [ax [0x (O*xx)]] = (O* a) * [0 *[0*(0*x)]] (by Proposition 3.5) 
= (0*«2)*(0*2) (by Proposition 3.4) 
= 0 


as required. 


Proposition 3.7 Let X be a WPTA. Then, for all x,y,z © X hold with: 


(1) [0 « (y* x)] * (ax y) =0; 

(2) [(a * y) * (O* y)] «x =0; 

(3) [(O« y) * (z *y)] x (0 * z) =0; 

(4) [0 * (y* x)| * (xy) = [(w*y) * (O*y)] * a; 

(5) [0 * (y* x)| * (a *y) = [(O*y) * (z* y)] * (O* 2); 
(6) [(w * y) * (Ox y)] * @ = [(0* y) * (2 * y)] * (0 * 2) 


Proof The proof follows from Lemmas 3.1 and 3.3. 


The following corollary follow from Proposition 3.7 and Lemma 2.1. 


Corollary 3.7 Let X be a WPTA. Then, for all x,y,z © X hold with: 


(1) [0 [y+ (@ * y)] + y] * [la * (y * @)] ¥ a] = 0; 

(2) [la + (y * @)] +2] + (0 y)] ¥ x = 0; 

(3) [(O* y) * [z * (y * 2)] * 2] * (0 * z) = 0; 

(4) [0 * [y+ (@ * y)] * y] * [lw * (yx @)] * a] = [[la = (y * a)] # a] * (O¥y)] a 
(5) [0 * [y+ (w * y)] * yl * [lw * (yx @)] + a] = [(0* y) * [2 * (y* )] #2] * (0 2); 
(6) [la + (y * a)] #2] * (0+ y)] ¥ a = [C0 y) * [2 * (y * z)] * z] * (0 * 2). 


Definition 3.2 A torian algebra X is said to be harmonic if0*x =a for allx Ee X. 


Corollary 3.8 Let X be a harmonic WPTA. Then, for all x,,y,z © X hold with: 


(1) (y*ax)* (ry) =0 

(2) [(w*y)*y]*x=0 

(3) [y* (2*y)) «2 =0 

(4) (yx) * (wey) = [(a*y) #y] * 2; 
(5) (yx) *(cxy)=ly bese 
(6) [(v*y) *y] x = [y* (z*y)] * 


Proof The proof follows from Proposition 3.7. 


Definition 3.3 Let X be a WPTA. An element x € X is said to fix 0 if0*a2 =0. If every 
element in X fixes 0, then X is said to fix 0. 
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Proposition 3.8 Let X be WPTA which fixes 0. Then, for all x,y € X hold with 


(ax y)*a2=0. 


Proof The proof is straightforward by definition. 


Proposition 3.9 Let X be a WPTA which fixes 0. Then if x,y € X such that x x (x*y) =0, 


then x =x *y. 


Proof The proof is straightforward by definition. 


Theorem 3.1 A WPTA X fixes 0 if and only if (ax y)* 2 =0 for allay EX. 


Proof Notice that 0 = (a*xy)*a = (a*«x)*xy = Oxy, and the converse follows by Proposition 


3.8. 


Proposition 3.10 Let X be a WPTA. Let x,y,z © X such that xx y =x * z, then, 
Oxy =O0* z. 


Proof Notice that (x * y) *x =O y. Similarly, (% * z) *« =0%* z. Then, the conclusion 


follows. 


Corollary 3.9 Let X be a harmonic WPTA. Let x,y,z € X such thatxxy =ax*z. Then 
ae 


Proof The proof follows from Proposition 3.10. 
Proposition 3.11 A torian algebra X fixes 0 if and only if x * (O*y) =a for all x,y EX. 
Proof Suppose x * (0* y) =a. Since X is torian, we have 


0 = [(0*x x) *(0*«0)]* (O* 2) 
= (0*x2)*(0*««2) =O0xa (by the hypothesis). 


The converse is obvious. 


Proposition 3.12 Let X be a WPTA. Then x x [0 « (0 * x)| fixes 0 for anya € X. 


Proof Notice that 


[x *[O0*«(Oxx)|] = (O«2x) * [0 * [0* (0*2x)]] (by Proposition 3.5) 
= (0*«x)*(0*a) (by Proposition 3.4) 
= 0 


as required. 
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Proposition 3.13 Leta be a fired element of a WPTA, X. Ifuxa=0=> “=a for any 
xe X, then0«(0*«a) =a. 


Proof Notice that [0 * (0 * a)] «a =0 by Lemma 3.1(4). So, 0 * (0* a@) = a as required. 


Proposition 3.14 Let a be a fixed element of a WPTA, X. If0*(0*a) =a, thenOxx2=a 
for somex€ X. 


Proof Put 0*a= <2 in 0* (0*a) =a. Then the conclusion follows. 


Proposition 3.15 Leta be a fixed element of a WPTA, X. If0*x =a for some x € X, then 


rxea=0>2=a. 


Proof Let y € X such that y * a= 0. Then we have y « (0 * x) = 0 and 


axy = (O*xa)*y 
[0 x [Ox (Ox x)|] * y (by Proposition 3.4) 
(Ox y) * [0 * (0x x)] (by Lemma 3.3) 
[yx (O*2x)] (by Proposition 3.5) 


0 * 
O*x (yxa) =0*0=0 


Since ax y= 0 and yx a = 0, then y = a as required. This completes the proof. 


By Propositions 3.13, 3.14 and 3.15, we have the following theorem. 
Theorem 3.2 Let a be a fixed element of a WPTA X. Then the following conclusions are 
equivalent: 


(1) cxa=05>2=<a for anyx Ee X; 
(2) Ox (Ox a) =a; 
(3) 0x2 =a for somex Ee X. 


References 


ear 


H. S. Kim and Y. H. Kim, On BE-algebras, Sci. Math. Jpn., 66(2007), 113-116. 

2] S.S. Ahn and K. S. So, On ideals and upper sets in BE-algebras, Sci. Math. Jpn., 68(2008), 
351-357. 

3] S.S. Ahn and K. S. So, On generalized upper sets in BE-algebras, Bull. Korean Math. 
Soc., 46(2009), 281-287. 

4] R. H. Bruck, A Survey of Binary Systems, Springer-Verlag, Berlin-Géttingen-Heidelberg, 
1966, 185pp. 

5| J. Dene and A. D. Keedwell, Latin Squares and Their Applications, the English University 
press Ltd, 1974, 549pp. 

6] E. Ilojide, On obic algebras, International J. Math. Combin., 4(2019), 80-88. 


International J.Math. Combin. Vol.2(2020), 88-100 


On Quotient of Randi¢ and Sum-Connectivity Energy of Graphs 


Puttaswamy and C. A. Bhavya 


(Department of Mathematics, P.E.S. college of Engineering, Mandya-571401, India) 


E-mail: prof.puttaswamy@gmail.com, cabhavya212@gmail.com 


Abstract: In this paper we define the quotient of Randié and sum-connectivity energy 
of a graph. Then we obtain upper and lower bounds for Egrs(G), quotient of Randié and 
sum-connectivity energy of a graph. Further we compute the quotient of Randi¢ and sum- 
connectivity energies of complete graph, star graph, complete bipartite graph, the (Sin A P2) 
graph. 

Key Words: Quotient of Randi¢, eigenvalues of the sum-connectivity matrix, sum- 


connectivity energy. 


AMS(2010): 05C50. 


§1. Introduction 


In 2010, Bo Zhou and Nenad Trinajstic [3] have introduced the sum-connectivity energy of 
a graph as follows. Let G be a simple graph and let v1, v2,---: ,un, be its vertices. For 7 = 
1,2,...,n, let d; denote the degree of the vertex v;. Then the sum-connectivity matrix of G is 
defined as R = (R;;), where 


0, ifi=J, 
= 1 : Cmnre 2 
Ry = Jara,’ if the vertices v; and v; are adjacent, 
0, if the vertices v; and v; are not adjacent. 


The sum-connectivity energy of G is defined as the sum of absolute values of the eigenvalues 
of the sum-connectivity matrix of G arranged in a non-increasing order. 

In the same year, Burcu Bozkurt, Dilek Giing6r, Gutman and Sinan Cevik [2], have defined 
the Randi¢ energy of a graph G' as the sum of the absolute values of the eigenvalues of the Randié 


matrix (R;;) where 


0, ift = J, 
Ry = + if the vertices v; and v; are adjacent, 
0, if the vertices v; and v; are not adjacent. 


1Received March 13, 2020, Accepted June 11, 2020. 
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Motivated by these works, we introduce the Quotient of Randi¢é and sum-connectivity 
energy of a simple graph G as follows. Let a and b be two nonnegative real number with 
a #0. The quotient of Randié and sum-connectivity adjacency matrix of G is the n x n matrix 


Agrs = (ai;) where 


0, ifi = j, 
og ———~ if the vertices v; and v; are adjacent, 
aig = a(d;+d;) 
b(did;) 
0, if the vertices v; and v; are not adjacent. 


The eigenvalues of the graph G are the eigenvalues of Ay,;. Since Ag,s is real and 
symmetric, its eigenvalues are real numbers which are denoted by 1, A2,A3,-°: ,An, where 
Ay > Ag = Ag >... > An. Then the Quotient of Randi¢ and sum-connectivity energy of G is 
defined as 


Egrs(G) = >— | Aa | - 
w=1 


Since Ays, is a real symmetric matrix, we have 


and 
tb xe b(d;d;) 
Ese oe 2 Qj 
DE Aj - tr( Acer) _ i _ o> a(d; ne d;) (2) 
In this paper we obtain the upper and lower bounds for E,,,(G) and compute the Egrs(G) 


of complete graph, star graph, complete bipartite graph, the (S,, A P2) graph. 


§2. Upper and Lower Bounds for E,,;(G) 


In this section we obtain Upper and lower bounds for Egs,(G). 


Theorem 2.1 Let G be a simple graph of order n with no isolated vertices and let a, b be two 


nonnegative real number with a #0. Then 


Iwj 


Proof Let Ay, A2,A3,°-+ ,An, be the eigenvalues of Ag,s. Then using (2) and the Cauchy- 


(5) <(Ea)-) 


Schwartz inequality, we have 
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with ays Ls b; =| NG |: We obtain 


Bypal@)= Sol = | (oP? < mF =] 22D TEA. 
i=1 inj ‘ 


i=l i=l 


Theorem 2.2 Let G be a simple graph of order n with no isolated vertices and let a, b be two 


nonnegative real number with a #0. Then 


Proof From (1), we have 


yov+2 Se Ae 


l<i<j<n 


and therefore 


v=? So Ay. (5) 


l<i<j<n 


Thus 


i=l 1<i<j<n 


n 


rN; +2 Ane» mi 


l<i<j<n 


IV 


on using (5). This together with (2) implies that 


(Ears( 24 ata) ae 


which gives (4). 


§3. Quotient of Randi¢ and Sum-Connectivity Energies of Some Families of Graphs 


We begin with some basic definitions and notations. 


Definition 3.1([4]) A graph G is said to be complete if every pair of its distinct vertices are 


adjacent. A complete graph on n vertices is denoted by Ky. 


Definition 3.2([4]) A bigraph or bipartite graph G is a graph whose vertex set V(G) can be 
partitioned into two subsets Vi and V2 such that every line of G joins Vi with Vo. (Vi, V2) is a 
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bipartition of G. If G contains every line joining Vi and V2, then G is a complete bigraph. If 
V, and Vz have m and n points, we write G = Km». A star is a complete bigraph Ky. 


Definition 3.3((5]) The conjunction (SimAP2) of Sm = Km+ Ky and Pp» is the graph having the 
vertex set V(Sm) x V(P2) and edge set {(v;,v;)(Ug, U1) |Vive € E(Sm) and vjy € E(P2) and1< 
tLkomt+11<j,l< 2}. 


Now we compute Quotient of Randi¢ and sum-connectivity energies of complete graph, 
star graph, complete bipartite graph, the (S,, A P2) graph. 


Theorem 3.4 Leta and 6 be two nonnegative real number with a 4 0. Then the quotient of 


Randié and sum-connectivity energy of the complete bipartite graph Km 18 


b(mn)? 
a(m+n)- 

Proof Let the vertex set of the complete bipartite graph be V(Kimn) = {1, U2,°°+ » Um; U1; 
U2,°++, Un}. Then the Quotient of Randi¢ and sum-connectivity matrix of complete bipartite 
graph is given by 

b(mn) b(mn) 
0 0 Ce atm-rn) 
Ag 2 0 0 a(m-+n) a(m+n) 
a Cc ae _b(mn) ae 
a(m+n) a(m-+n) 0 0 
b(mn) aah b(mn) oy 
a(m+n) a(m-+n) 0 0 
Its characteristic polynomial is 
b(mn) JT 


AIm a 
|AI — Agrs| az /_b(mn) . 
aa aGneny ALIn 


where J is ann Xm matrix with all the entries are equal to 1. Hence the characteristic equation 


is given by 


/ b(mn) 77 
AIm VV a(m+ny J 2H 
= b(mn) : 
1) GGnen J AIn 


which can be written as 
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|AZm| 


b(mn) Im b(mn) - 
Aln ( os) r ( | as 


On simplification, we obtain 


ren a(m + n) I, JIT a 0, 

eo) b(mn) 
( b(mn) 
which can be written as 
ymn a(m +n) :) 

—————,, P —-—__ a 0, 
(ean es 

b(mn) 


where P; 7r(A) is the characteristic polynomial of the matrix »,J,. Thus, we have 
m—n n—-1 
x ! a(m +n) \2 mn a(m +n) 2 0, 
(e)) b(mn) b(mn) 
b(mn 


which is same as 


ere? (» = ae = 0. 


a(m+n 


Therefore, the spectrum of Kym,, is given by 


0 b(mn)? b(mn)? 
Spec (Kmn) = Vann Varn 
m+n—2 1 1 


Hence the quotient of Randi¢ and sum-connectivity energy of the complete bipartite graph is 


b(mn)? 


Ears Toes = aay Sa EE Ge 
ars(Km.n) a(m +n) 


as desired. 


Theorem 3.5 Leta and 6b be two nonnegative real number with a £4 0. Then the quotient of 


Randié and sum-connectivity energy of the Sp, is 


b(n — 1)? 


an 


2 


Proof Let the vertex set of star graph be given by V(S,,) = {v1,v2,...,Un}. Then the 


quotient of Randi¢ and sum-connectivity matrix of the star graph S, is given by 
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on er eo 


if ee 0 0 0 0 
ie 0 0 ae 0 0 
Agrs = : 
b(n) 0 0 0 0 
b(n) 0 0 0 0 


b(n—1) b(n—1) _, / b(n=1) 
r v an V an an 
= ee) d 0 0 
|AZ — Agre| = | —4/ 2@=2 0 d oo 0 
_ b(n—1) 0 0 d 
Be SA. EAM “cepa! Say St 
Ss age oii 0 0 
5 bn—1)\"| -1 0 pb 0 0 
- an 
a4 0: 16 uO 
=f 2: .76 0 pb 
where, ps = A Cae Then 


IAT = Ages = ont) ( wet) 


where 


2k, i a. 34] 
1 0 0 O 
1 0 uy Ot ah 
bn(u) = 
ie nO 
1 0 0 0 pb 
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Using the properties of the determinants, we obtain after some simplifications 


bn(t) = (Ubn—1(H) — or?) 


Iterating this, we obtain 


Therefore 


AP Ayal = ( nt) Cs “ ») ( wot) 


Thus the characteristic equation is given by 


Ee (x = ae =0. 


an 
Hence 
0 b(n—1)? b(n—1)? 
Spec (Sn) = Oe an 
n—2 1 1 


Hence the quotient of Randi¢ and sum-connectivity energy of S;, is 


b(n — 12 


an 


Egrs(Sn) = 2 


Theorem 3.6 Let a and b be two nonnegative real number with a #0. Then the quotient of 


Randié and sum-connectivity energy of Ky is 


(n —1)b 


2(n — 1) 5 


Proof Let the vertex set of a complete graph be given by 
V(Kn) i {U1, U2,""" eo 


Then, the quotient of Randi¢ and sum-connectivity energy of matrix of the complete graph K, 


is given b 
: : 0 (n—1)?b (n—1)?b 
a2(n—1) a2(n—1) 
ceo / GE 


(n—1)?b S23 piss 0 


a2(n—1) 
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Hence the characteristic polynomial is given by 


\ _ (CaP | (aa 
a2(n—1) a2(n—1) 
= (n—1)?b d WS os (n—1)?b 
Ara Awl \V/ ae . a2(n—1) 
(n—1)?b (n—1)?b 
a2(n—1) (S23 a A 
p -l -l —-1 -1 
-1 p -l -1 -l 
7 (n — 1)2b SLL, oe al 1 
= a2(n — 1) : 
—-1 -1 -1l pl 
—-1 -1 -1l —-l gp 
where ps = A ee Then 
(n — 1)?b 
I-A rs| — Pn ’ 
where 
pw —-1 -il —1 -l pw —-l -l —1l —1 
—-l1 p -l —1 -l —-l1 p -l —l —1 
—-1 -l gp -—1 -l —-1 -1l gp —1 —1 
On(u) = = 
—-1 -1 -l pl —-1 -1 -l Lb —1 
-1 -1 -1 Sl ip 0 0 0 -l-p pti 
pw —-1l -l -1 -1 pw —-1 -l 
—-l1 p -l -1 -l —-l1 p -il 
—-1 -1l gp —-1 -l —-1 -l gp 
= (ut+)) + (w+ 1) 
—-1 -1 -1 pl —-1 -1 -l 
—-1 -1 -1 —-1 -l —-1 -1 -l 
A calculation shows that 
On(u) = —(u+1) + (et) [44 1)?-*(u— (n— 2))] 
= —(u +1)? + (ut 1)" (n— 2)). 
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Iterating this, we obtain $,(j) = w"~?(u? — (n—1)). Thus, the characteristic equation is given 


by ‘3 
(/ ae v (w+ 1)""(u- (n = 1) =0. 


Hence the quotient of Randi¢ and sum-connectivity energy of Ky, is 


(n —1)b 


Egrs(Kn) = 2(n — 1) 


Theorem 3.7 Let a and b be two nonnegative real number with a #0. Then the quotient of 


Randié and sum-connectivity energy of (Sm A P2) is 


b(n — 1)? 


an 


4 


Proof Let the vertex set of (.S;, A P2) graph be given by V(S;, A P2) = {v1,02,°+* , Vam+2}- 
Then the quotient of Randi¢ and sum-connectivity matrix of (.S,, A P2) graph is given by 


0 0 0 0 b(n) b(n) 
0 0 0 ssc) 0 0 
2 0 0 0 b(n) 0 0 
sie 0 ined) se 0 0 0 
re) 0 0 0 0 
b(n—1) 0 has 0 0 0 ae 0 


an 2nx2n 


where, m+1=n. 


Its characteristic polynomial is given by 


0 0 to BN a4/ Pad 0 ae 0 
|AI—Agrs| = an 


2nx2n 
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Hence, the characteristic equation is given by 


where 


Let 


don (A) = 


(—1)?"7" A 


a) 


2nx2n 
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2nx2n 


(2n—1)x (2n—1) 
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0 0 0 -O- 1 Sh, a1 
A 0 Oi 0 0 0 
0 A O OY +k: - ai 0 0 
CLF) Oh a 0) Ask a iy Aa HOP 0 
St Si 1 -1 A 0 0 0 
0 0 0 0 Oo A 0 0 
0 0 0 0 0 0 A 0 
(2n—1) x (2n—1) 
Let 
0 0 0 GQ: 10 24 oa? 34 
A 0 0 0 -1 0 0 0 
0 A O Oss - ot 0 0 
Won-i(A) = (-1)?"**7| 0 Oo 0 Ae et. 0 0 
2) at at a) 0 0 
0 0 0 0 oO A 0 
O20 Ore O00 OO ae A 0 
(2n—1)x(2n—1) 


Using the properties of the determinants, we obtain, after some simplifications 


Won_1(A) = —A"-20,,(A), 


where, 
A OO 0 -1 
0 <A O -1 
O,(A)=|} 0 O A —1 
-1 -1 -1 A 
nxn 
Then, 


don(A) = —A"~?On(A) + Adon—1(A). 


Now, proceeding as above, we obtain 
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dom—1(A) = (—1)@*-D)+?,,,2(A) + (—1)@"-) +2") Adon 2(A) 


= -—A"~3@,,(A) + Adon—2(A). 


Proceeding like this, we obtain at the (n — 1)” step 


$an(A) = —(n — 1)A"~70,,(A) + ACE, 41 (A), 


where, 

A O 0 0 

0 A O -1 

En4i(A) =| 0 0 A ose =] 

0 -1 -1l A 
(n+1) x (n+1) 

A calculation shows that 

dan(A) = -(n- 1)A"~70,, (A) + A"—' AO, (A) 


= —(n—1)A"~*0,(A) + A"O,,(A) 
= (A” —(n- Lin) 0, (A). 
Using the properties of the determinants, we obtain 
@,(A) = A” — (n—1)A"?. 


Thus, 
don(A) = (A” — (n— 1)A"-2)”. 


Hence characteristic equation becomes 


( | bon(A) =0, 


an 


which is the same as 


and reduces to 
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Therefore, 
0 b(n—1)? b(n—1)? 
Spec ((Sm A P2)) = CEO h a 
2n—4 2 2 


Hence the quotient of Randi¢ and sum-connectivity energy of (S;, A P2) graph is 


b(n — 1) 


na 


Egrs((Sm A P2)) =4 
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§1. Introduction 


An algebra of type (2,0) is a well known type of algebraic structures. It comprises a non-empty 
set, some constant element together with a binary operation and interesting behaviors. In [1], 
Kim and Kim introduced the notion of BE-algebras. Ahn and So, in [2] and [3] introduced the 
notions of ideals and upper sets in BE-algebras and investigated related properties. 

In [6], obic algebras were introduced. Homomorphisms and krib maps as well as monics of 
obic algebras were studied in this paper. Some properties of a class of obic algebras were studied 
in [7]. In this paper, the notion of ideals in torian algebras is introduced. Their properties are 
investigated. Moreover, the dual and nuclei of ideals as well as congruences developed on ideals 
of torian algebras are studied. 


§2. Preliminaries 


Definition 2.1([6]) A triple (X;*,0); where X is a non-empty set, * a binary operation on 
X, and 0 a constant element of X is called an obic algebra if the following axioms hold for all 
z,y,zEX: 


(1) ©x0=2; 
(2) [a *« (yx z))*a = ax [y*(z*2x)]; 
(3) rxx=0. 


Lemma 2.1([6]) Let X be an obic algebra. Then, for all x,y € X hold with 


'Received February 22, 2020, Accepted June 12, 2020. 
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Definition 2.2([6]) Let (X;*,0) and (Y;0,0’) be obic algebras. A function f : X — Y is called 
an obic homomorphism if f(a * b) = f(a) o f(b) for alla,be X. 


Definition 2.3([6]) Let f : X > Y be an obic homomorphism. The set {x € X : f(x) = 0'} is 
called the kernel of f. It is denoted by Ker(f). 


Let f : X — Y be an obic homomorphism. If f is injective, then it is called a monomor- 
phism. If f is surjective, then it is called an epimorphism. If f is both injective and surjective, 


then it is called an isomorphism. 


Definition 2.4([6]) An obic algebra X is said to have the weak property (WP) if x*y = 0 and 
yx x =0 imply that x = y. 


Theorem 2.1 Let 6: X > X be an obic homomorphism; where X has the weak property. 
Then @ is injective if and only if ker(¢) = {0}. 


Definition 2.5((6]) An equivalence relation ~* on an obic algebra X is called a congruence if 
(a ~* y) and (u~* v) => (a xu) ~* (y*v). 


Lemma 2.2([6]) Let f : X — Y be an obic homomorphism. The equivalence relation ~* 
defined by (a ~* y) > f(x) = f(y) ts a congruence. 


Definition 2.6([7]) An obic algebra X is called torian if (x * y) * (x * z)] *(z*y) =0 for all 
x,y,z €X. Otherwise, if there are x,y,z © X such that [(x * y) * (a * z)] * (z*y) £0, such an 


obic algebra X is called Smarandachely torian. 


Example 2.1 Let X = {0,1}. Define a binary operation * on X by the multiplication table 
below 


*« | O} 1 
0}; 0) 1 
1 |} 1/0 


Then, (X,*,0) is torian algebra. 


Example 2.2 Consider the multiplicative group G = {1,—1,i,—i}. Define a binary operation 
* on G by axb=ab~!. Then (G;*, 1) is torian. 


From now on, X will denote a torian algebra equipped with the weak property. 
Lemma 2.3((7]) Let X be a torian algebra. Then, for all x,y,z € X hold with 


(ax y) * z= (a@* Zz) *Y. 
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Proposition 2.1([7]) Let X be a torian algebra. Then, for all x,y € X hold with 


(Ox x) x (Oxy) =Ox* (xx y). 


Definition 2.7([7]) Let X be a torian algebra. An element x € X is said to fix 0 if0xa2 =0. 
If every element in X fixes 0, then X is said to fix 0. 


The set of all elements of X which fix 0 is denoted by 0*. 


Lemma 2.4([7|) Let X be a torian algebra. Define the relation ~ on X byx~ySauxy=0 
for alla,y © X. Then (X;~) is a partially ordered set. 


The following Lemma follows from definition. 
Lemma 2.4([7]) Let X be a torian algebra with the partial ordering ~. Then, 


[(w *y) * (2 ¥y)] ~ (w*z) 


for all x,y,z EX. 


§3. Main Results 
Definition 3.1 Let X be a torian algebra. A non-empty set S of X is called a left ideal of X 
if the following hold 


(1)0eES; 
(2) ifx,y € X such that x, [ly * (x*y)] xy] € S, theny eS. 


Definition 3.2 Let X be a torian algebra. A non-empty set S of X is called a right ideal of 
X if the following hold 


(1)0€8; 
(2) if x,y € X such that x, |[x * (y*x)|* a] € S, theny eS. 


Remark 3.1 If S is both a left ideal and a right ideal of X, then S' is called an ideal of X. 
Example 3.1 Every torian algebra X has at least two left ideals, namely, {0} and X. 


Example 3.2 The subset S = {1,—1} is a left ideal of the torian algebra in example 2.2. 


Proposition 3.1 Let X be a torian algebra. The collection of all elements in X which fix 0 is 
a left ideal of X. 


Proof Now, 0 € 0*. Let x,y € X such that «, [[y * (x * y)] x y] © 0*. Then we show that 
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y € 0*. Since [y x (a * y)] xy € 0*, we have 0 x [[y * (x * y)] xy] = 0. But 


(O*« y) *0 = (O*«y) * (0x2) =0x (y*x) (by Proposition 2.1) 
O*[[y*(@*y)] *y] =0 


I 


Oxy 


l| 


as required. 


Remark 3.2 Ifa left ideal S of X is such that [[x * (y* x)] * a] € S for all x,y € X, then S is 
said to be a complete left ideal of X or that S is complete in X. 


Proposition 3.2 Let S be a left ideal of a torian algebra X. If0*xa €S for alla € S, then S 
is a complete left ideal. 


Proof Let x,y € S. Then notice that 


[[x «(yx x)] xa] ku =(axey) ex =OxYES. 


And since S' is a left ideal, we have that |[x * (y * x)] * 2] € S. This completes the proof. 


The following theorem follows from Propositions 3.1 and 3.2. 
Theorem 3.1 Let X be a torian algebra. Then 0* is a complete left ideal of X if and only if 
O*x a € 0* 


for all x € 0*. 
Corollary 3.1 Let X be a torian algebra which fixes 0. Then every left ideal of X is complete. 


The following proposition follows from definition. 


Proposition 3.3 Let (X;%*,0) and (Y;©,0’) be torian algebras. Let f : X + Y be a homo- 
morphism. Then Ker(f) is a complete left ideal of X. 


Theorem 3.2 Let (X;*,0) and (Y;©,0') be torian algebras such that |[xx|(a*y)*z]]*y]*z =0 
for all x,y,z © X. Let f : X + Y be an epimorphism. If S is a left ideal of X, then f(S) is 
left ideal of Y. 


Proof Let x’, y’ € Y such that 2’, |[y’ © (2’ Oy')| Oy’) € f(S). Now, there exist x,y,z € S 
such that f(x) = 2’, f(y) = [[y’ O (2 ©y’')) Oy], F(z) = y’. Clearly, z * [(z* x) *y] € X. Let 
zx [(z*« x) xy] = w; so that [fz * [(z* a2) *y]*z])*y=0ES;> uw eS. Hence, f(w) € f(S). 
We show that y’ = f(w). Notice that f[(z* x) *y] = [f(z* x) © f(y)] = [F(z) © f(z)| © f(y) = 
YOr)oY/Or)=0. 

Notice that f(w) = flz * [(z* a) * y]] = f(z) 0 fl(z* 2) xy] =y' ©O0' =y’ as required. 


Corollary 3.2 Let (X;*,0) and (Y;©,0’) be torian algebras such that [[a*|[(a*y)*z]]*xy]*z =0 
for all x,y,z © X. Let f: X + Y be an epimorphism. If S is a complete left ideal of X, then 
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f(S) is a complete left ideal of Y. 


Theorem 3.3 A left ideal S of a torian algebra X is complete in X if and only if the following 
hold 


(1) 0€S; 
(2) [la (z*@)] «al, [ly (z*y)] ¥y,2e SS axyeS. 


Proof Suppose S is a left ideal of X satisfying (1) and (2). Now, [[0 * (0 * 0)] * OJ, [[a * (0 
x)| * z],0€ S. So, 0* a € S; and by Proposition 3.2, S is complete. 
Conversely, suppose S' is complete in X. Clearly, 0 € S. Let [[x*(z*a)]«a], [[y*(z*y)]*y], z € 


S. Then z,y € S. So, x*xy € S as required. 


Definition 3.3 Let S be a left ideal of a torian algebra X. The set S* = {x € S: [[0*(a*0)]*0] € 
S} is called the dual of S. 


The following proposition follows from definition. 


Proposition 3.4 Let S be a left ideal of a torian algebra X. Then the dual of S is a complete 
left ideal of X. 


Proposition 3.5 Let X be a torian algebra. Let S be a left ideal of X. If T is a complete left 
ideal of X such that T C S, then T C S*. 


Proof Let x € T. Then 0*a2 € T. Since T C S, then 2,0* a = [[0 * (x *0)| * 0] € S. 
Therefore, x € S* as required. The proof is complete. 


By Propositions 3.4 and 3.5, we have the following Theorem. 


Theorem 3.4 Let S be a left ideal of a torian algebra X. Then the dual of S is complete in 
X. Moreover, S* is the largest complete left ideal of X that contains S. 


Definition 3.4 Let X be a torian algebra. The setx, = {x EX: (axy)*z=0; y,z © X} is 
called a left nucleus of X. 


Proposition 3.6 Let S be a left ideal of a torian algebra X. Then S' is the union of left nuclei 
of X. 


Proof Let « € X. Notice that (a * 0) * « = 0. So, x belongs to a left nucleus of X. Now, 
let x be in the union of left nuclei of X. There exist y,z € S such that (x#*y)*z=06€S. It 
follows that x € S as required. The proof is complete. 


The following proposition is straightforward. 


Proposition 3.7 Let S be a non-empty subset of a torian algebra X withO € S such that S is 
the union of left nuclei of X. Then S is a left ideal of X. 


By Propositions 3.6 and 3.7, we have the following Theorem. 
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Theorem 3.5 Let S be a non-empty subset of a torian algebra X withO € S. Then S is a left 
ideal of X if and only if S' is the union of left nuclei of X. 


Definition 3.5 Let X be a torian algebra. An element a € X is said to be palindromic if there 


exists an element x € X such thataxx =a. The element x is then said to be palindromic to a. 
The collection of all elements in X that are palindromic to a is denoted by a*. 
Proposition 3.8 Leta be a fixed element of a torian algebra X. Then0*x2 =0 for alla € a*. 


Proof Clearly, 0 € a*. So, a* is not empty. Now, let x € a*. Notice that 0xx = (axa)*xu = 


(a* x) *a =0 as required. 


Theorem 3.6 Leta be a fixed element of a torian algebra X with the partial ordering ~. Then 
a* is a complete left ideal of X. 


Proof Let x,y € X such that a, [[y * (a « y)] * y] € a*. Notice that 


(axy)*a = (a*a)*y 
= Oxy=(0*y)*0 
= (O*«y)*(O*«xr) =0* (y*2z) 
= 0*[ly*(x*y)] *y] =0. 


So, (a*xy) ~a. 
Notice also that 


a = a*|ly*(wey)]*y] =a (y*) 
(ax x)*(y*xa) ~(a*y) (by Lemma 2.4). 


I 


So, y € a*. The completeness of a* follows from Proposition 3.2. 


Proposition 3.9 Let X be a torian algebra. Let S and T be left ideals of X. If |[ux(yxax)]*xa = x 
for allae S,yeT, then SOT = {0}. 


Proof Letxe SAT. Then xz € S,x € T. Now, notice that 


v=lux(axx)*xv=axx=0 


as required. 


Theorem 3.7 Let X be a torian algebra equipped with a congruence ~*. Then0= {x2 EX: 
x ~* 0} is a complete left ideal of X. 


Proof Clearly, 0 € 0. Now, let x,y € X such that 2, [[y* (x*y)]*y] € 0. Then, x ~* 0 and 
[[y * (a *y)] xy] =y*x a ~* 0. Also, y ~* y. We therefore have that yx a ~* y. Soy~* yx. 
Hence, y ~* 0; giving us that y € 0 as required. 
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Now, let x,y € 0. We show that [[x « (y * x)] * 2] € 0. Notice that 2 ~* 0 and y ~* 0. So, 
x*y ~* 0; which gives [[x * (y * x)| * 2] =a *y ~* 0 as required. The proof is complete. 


Theorem 3.8 Let S be a left ideal of a torian algebra X. Let ~' be a relation on X defined 
by X bya wt ys [[x* (y*x)] * 2] € S and [[y* (x*y)| *y] € S for allz,yEX. Then~' isa 


congruence on X. 


Proof We first show that ~1 is an equivalence relation. Clearly, |[x*(x*a)]*2] =0€ S. so, 
~1 is reflexive. Let x,y € X such that x ~! y. Then [[a*(y*a)|*a] € S and [[y*(x*y)]*y] € S; 
which implies that y ~1 x. So, ~! is symmetric. Let x,y,z € X such that x ~1 y and y~! z. 
Then, [[x * (y * x)] * 2], [[y * (w * y)] * y], [[y * (2 x y)] * 9], [[z * (y * 2z)] * z] © S. Now, since X is 


torian, we have 


[Ile « (2 * 2)] « a] [la * (y «2)] * al] * [ly * (2 y)] 9] 
= [(e* 2) (wxy)] *(y*z) =0E S. 


So, [[a * (z * x)] * 2] € S by virtue of S being a left ideal. 
Also, 


[[lz * (@ * 2)] * 2] * [lz * (y * 2)] * ZI] * [ly * (@ * y)] ¥ YI 
= [(z* x) *(z*y)] *(y*xr) =0ES. 


Hence, x ~! z. So, ~! is transitive. 


Now let 2, y,u,v € X such that « ~! y and u~! v. Then, 
[[v « (y* x)] * x], [[y * (x * y)] #9], [lu * (v * u)] * ul], [[v* (Ux v)] ¥v] ES. 


Notice that by Lemma 2.5, we have 


[Ile + (uw «)] * a] * [ly * (w* y)] « yl] « [le * (y *@)] #2] 
=[(v*u) *(y*w]* (wy) =0€ 8 


and 


[[ly * (u* y)] * y] * [fe * (ue ay] #2] [Ly * (2 y)] ¥ 
=[(y*u) *(a*u)] *(y*a) =0€ES. 


So, [(x * u) * (y*u)] € S and [(y * u) * (x * u)] € S. Hence, (x * u) ~1 (y * u). 


Similar argument gives (y * u) ~' (y * v). Since, (a * u) ~1 (y* u) and (y*u) ~1 (y* v), 


then (x * u) ~1 (y* v) as required. The proof is complete. 


Corollary 3.3 Let S be a left ideal of a torian algebra X. Let ~? be a relation on X defined 
by x ~? y if and only if S is complete in X and [[y* (a *y)|*y] € S for allz,y € X. Then ~? 


is @ congruence on X. 
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Abstract: In this paper, we define a new labeling namely triangular difference mean 
labeling and investigate triangular difference mean behaviours of some standard graphs. A 
triangular difference mean labeling of a graph G' = (p,q) is an injection f : V —> Z*, where 
Z* is a set of positive integers such that for each edge e = uv, the edge labels are defined as 
* f UU) — f VU 
ree = [Ads fo) 
such that the values of the edges are the first q triangular numbers. A graph that admits a 


triangular difference mean labeling is called a triangular difference mean graph. 


Key Words: Mean labeling, triangular difference mean labeling, Smarandachely k- 


triangular labeling, triangular difference mean graph. 
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81. Introduction 


By a graph, we mean a finite, simple and undirected one. The vertex set and the edge set of a 
graph G are denoted by V(G) and E(G) respectively. Terms and notations not defined here are 
used in the sense of Harary [2] and for number theory we follow Burton{1]. A graph labeling is an 
assignment of integers to the vertices or edges or both, subject to certain conditions. There are 
several types of graph labeling and an excellent survey on graph labeling can be found in [3]. The 
notion of triangular mean labeling was due to Seenivasan et al. [7]. Let G = (V, E) be a graph 
with p vertices and g edges. Consider an injection f : V(G) —> {0,1,2,--- ,T,},where T, is the 
q‘” triangular number. Define f* : E(G) —> {1,3,--- ,T,} such that f*(e) = [zea2209] for all 
edges e = uv. If f*(E(G)) is a sequence of consecutive triangular numbers T,,T>,--- , Ty, then 
the function f is said to be triangular mean.Generally, If there are only k consecutive triangular 
numbers T;,Tj41,°-: ,Ti¢e-1 with k < q in f*(E(G)), such a f is called a Smarandachely 
k-triangular labeling. A graph that admits a triangular mean labeling or Smarandachely k- 
triangular labeling is called a triangular mean graph or a Smarandachely k-triangular mean 
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graph. 

Murugan et al.[4] introduced skolem difference mean labeling and some standard results 
on skolem difference mean labeling were proved in [5] and [6]. A graph G = (V,£) with p 
vertices and q edges is said to have skolem difference mean labeling if it is possible to label 
the vertices z € V with distinct elements f(a) from {1,2,3,--- ,p+q} in such a way that for 


each edge e = uv, let f*(e) = [eee 


| and the resulting labels of the edges are distinct 
and are 1,2,3,--- ,q. A graph that admits a skolem difference mean labeling is called a skolem 
difference mean graph. 

Motivated by the concepts in [7] and [4], we define a new labeling namely triangular 
difference mean labeling. A triangular difference mean labeling of a graph G = (p,q) is an 
injection f : V —> Z+, where Z* is a set of positive integers such that for each edge e = uv, 
the edge labels are defined as f*(e) = || such that the values of the edges are the 
first q triangular numbers. A graph that admits a triangular difference mean labeling is called 
a triangular difference mean graph. We use the following definitions in the subsequent sequel. 


Definition 1.1 A vertex of degree one is called a pendant vertex and a pendant edge is an edge 
incident with a pendant vertex. The corona Gy © G2 of the graphs Gy and G2 is obtained by 
taking one copy of Gy (with p vertices) and p copies of Gz and then join the i” vertex of Gy 
to every vertex of the i” copy of Go. 


Definition 1.2 The bistar By» is a graph obtained from Kz by joining m pendant edges to 
one end of Kg and n pendant edges to the other end of Ko. 


Definition 1.3 The graph C,,@P,, is obtained by identifying one pendant vertex of the path 
Pry, to a vertex of the cycle C,. 


Definition 1.4 A triangular number is a number obtained by adding all positive integers less 
than or equal to a given positive integer n. If the n*” triangular number is denoted by T,, then 
Tn = $n(n +1). 


§2. Triangular Difference Mean Graphs 


In this section, we establish that path P,(n > 1), Kin(n > 1), Ph © Ki(n = 2), Ban(m = 
1, n> 1), T(n,m), S(n,n,--- ,n), Cr(n > 3) and C,@P,,(n > 4,m > 2) admit triangular 
—— ——” 


m times 
difference mean labeling . Further, we prove that C3 is not a triangular difference mean graph. 


Theorem 2.1 Any path P,,(n > 1) is a triangular difference mean graph. 


Proof Let v1,v2,++* ,Un be the vertices of the path P,. Then E(P,) = {e; = viviga : 1 < 
i<n-—1}. Define f : V(P,) — Z* as follows: 


f(v1) =1 and f(v;) = 2(T, + To +--+ + Ty-1) + 1 for 2 <i<n. 


For the vertex label f, the induced edge label f* is as follows: 
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f*(e:) =T; for 1 <i<n-—J1. Hence P, is a triangular difference mean graph. 


The triangular difference mean labeling of Ps is given in Figure 1. 


1 3 9 21 41 
e * 


Figure 1 


Theorem 2.2 The star graph Ki,,(n > 1) admits triangular difference mean labeling. 


Proof Let v be the apex vertex and vj, v2,-++ ,Un be the pendant vertices of the star Ky. 
Then E(Ky.n) = {vvj:1<i<n}. Define f : V(Kin) — Z* as follows: 

f(v) =1, fi) = 2T, +1 forl<i<n. 

For the vertex label f, the induced edge label f* is as follows: 

f* (vu) = T; for 1 <i<n. 


Then the induced edge labels are the triangular numbers 7), 7»,--- ,7;,. Hence Ky,,is a 


triangular difference mean graph. 


The triangular difference mean labeling of yg is shown in Figure 2. 


3 
e 
eB 7 
57 « 1 13 
43 21 
e 
31 
Figure 2 


Theorem 2.3. The comb graph P, © Ki(n > 2) admits triangular difference mean labeling. 


Proof Let v1,v2,--+ ,Un be the vertices of the path P, and uy, uo,--- ,U, be the pendant 
vertices adjacent to v1, V2,--- ,Un respectively. Then E(P, © Ki) = {e; = UiVi+1) Cj = uj; : 
1<i<n-1,1<j <n}. Define f: V(P, © Ki) — Z* as follows: 


flor) = 1, f(wi) = 2(0, + To +--+ + Tj-1) +1 for 2<i<n, f(ui) = 2T,; 
f(ui) = 2(T) t T> fee T;-1) t 2Tr4+i-1 +1 for2<i<n. 
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For the vertex label f, the induced edge label f* is as follows: 
f* (ei) =T; for 1 <i<n—-1, f*(ej) =Tn4j-1 for l <j <n. 


Then the edge labels are the triangular numbers: 7),7>,--- ,T2n-1. Hence P, © K, is a 


triangular difference mean graph. 


The triangular difference mean labeling of P; © K, is shown in Figure 3. 


1 3 9 21 41 
30 45 65 93 131 
Figure 3 


Theorem 2.4 The bistar Byn(m>1, n> 1) is a triangular difference mean graph. 


Proof het V (Baa) = {uO eet Lot my Sy Ss yan (Bn) (Un ie, 00s 
1<i<m,1<j<n}. Define f :V(Bmn) — Z* as follows: 


f(u) =1, f(v) = 3, f(us) = 2T;41 +1 for 1 <i<m; 
f(v;) = 2Tn4j41 +3 for 1l<j<n. 


For the vertex label f, the induced edge label f* is as follows: 


f* (uv) =T1, f*(uu;) = Ti41 for 1 <i <m; 
f*(vv;) = Tm4j41 for 1 <j <n. 


The induced edge labels are the first m-+n-+ 1 triangular numbers and hence B,,,, is a 


triangular difference mean graph. 


The triangular difference mean labeling of By 5 is shown in Figure 4. 


113 
7 
93 
13 
: 3 © 75 
21 59 
31 
45 


Figure 4 


Theorem 2.5 A graph obtained by joining the roots of different stars to a new vertex, is a 


triangular difference mean graph. 
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Proof Let Kin,,Ki.n.,°::,Kin, be k stars. Let G be a graph obtained by joining the 
central vertices of the stars to a new vertex uw. 

Assign 1 to u; 27, +1, 272+1,--- ,27;,+1 to the central vertices of the stars; 2T),4, +2T; + 
1, 2Th42 +27, + 1,--- ,2Te4n, +271 + 1 to the pendant vertices of the first star; 2Tk4n,41 + 
2T2 +1, 2Th4ny4o +2To4+1,--+ 5 2Te4nyjin,g +272 +1 to the pendant vertices of the second star 
and so on, finally assign the numbers 27,47, +4no4---+np_141 + 22k +1, 2Thtny4ngte-tng_it2 + 


QT, +1,-++ ,2Tanytnot--,tnp_rtn, +27, + 1 to the pendant vertices of the last star. Then, 
the edge labels are the triangular numbers 71, 72,--- , Tk4ny+no+--+ng_i+tn, and also the vertex 


labels are all different. 


The triangular difference mean labeling of the tree given in Theorem 2.5 with 


k = 3,n, = 4,n2 = 5 and nz = 4 is shown in Figure 5. 


23 
285 
33 13 
3 253 
45 
223 
59 
7 195 
ep 163 
79 
97 139 
e 
117 
Figure 5 


Theorem 2.6 A tree T(n,m), obtained by identifying a central vertex of a star with a pendant 


vertex of a path , is a triangular difference mean graph. 


Proof Let vg, v1, V2,°+* ;Un be the vertices of the path P, having path length n(n > 1) and 
U, U1, U2,°** ,Um be the vertices of the star K1,m. Let T(n,m) be a tree obtained by identifying 
vo with wu. 

Define f : V(T(n,m)) —>+ Z* as follows: 

f(vo) =1, f(u) = 2T; + 1 for 1 <i<m, 

Flug) = 2 Dati + Tine te 4 ag) Pl for beg sn. 

For a vertex label f, the induced edge label f* is as follows: 

f* (vow) = T; for 1 <i<m; 

f* (vj;-10;) = Tin+j for 1 < j <n. 


Then the induced edge labels are the first m+ n triangular numbers. Hence the tree 


T(n,m) admits a triangular difference mean labeling. 


The triangular difference mean labeling of a tree T(3,7) is shown in Figure 6. 
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31 
13 


73 @ 


273 °® 


Figure 6 


Theorem 2.7 The caterpillar S(n,n,--- ,n) is a triangular difference mean graph. 
SS =———S 


mtimes 

Proof Let v1,02,+-+ ;Um be the vertices of the path Pm and vj(1<i<n, 1<j<m) be 
the pendant vertices incident with v;(1 < j < m). 
Then V(S(n,n,-+-,n)) = {vj,v2 : 1 <i <n, 1 <j < m} and E(S(n,n,:--,n)) = 

YS SS =———SS 
m times m times 

{vrveqi, UjU) : 1l<t<m-1,1<i<n,1<j<m}. 

Define f : V(S(n,n,--- ,n)) —> Z* as follows: 

~Y-—— 
m times 

f(v1) =1, flv) = 2() + To +--+ + Tj-1) +1 for 2<j7<m; 

F(v§) = fey) + 2TmsG—yasi-i for 1 <j <mand1<i<n. 

For each vertex label f, the induced edge label f* is as follows: 

f*(vjvj4i1) = T; for 1 <j <m-1,; 

f* (vv) = Tnig—pnti-1 forl<j<mand1l<i<n. 

Then the edge labels are the triangular numbers 7),75,--- ,Tm—1,Im,-+: ;Tm+n—1 and 


also the vertex labels are different. Hence S((n,n,---,n)) is a triangular difference mean 
SS = ——S 


m times 


graph. 


Theorem 2.8 Every cycle C,(n > 3) is a triangular difference mean graph. 
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Proof We prove this theorem in two cases. 


Case l. n=4m+1. 
Let S = E > r| Select some of the re namely T),,Ti,,:-- , Ti, from T),T2,--- ,Tn 
i=l 


k 
such that >> 7), = S, where k < n and assume T;, > Tj, > -:: > T),. Then the remaining 


i=l 
T,* namely, Thats Lggos'** + Ti, are such that T,,, > Ti. > -++:,> Th, and eS Ti, = 
S—1. Let vy, v2,+°* ,Up—1, Uk; Uk41,°°* »Un be the vertices of C;,. Label the first k ai vectiees 
U1, V2,---,UR+1 as follows: 

f(v1) =1, f(ve) = 2T1,, f(vs) = 2T, + 2T1, — 1; 

f(va) = 2T;, + 2T), + 2T,, —1,--- , f(ve4i) = 2T1, + 2T, +--+ +27), — 1 and then, 

J] Gera) = 2h he ee Ee Oy 1 

fies) = 20 2h Pedy Og Hagges 

fn) = 21h BOT eT 2 2g ee 2 


Hence, the edge labels are the triangular numbers {T),,T1,,-++ »Ty_15 Tins Teas?» Tin} = 
{T,, T2,--- ,T,} and also the vertex labels are all different. 


Case 2. n#44m+4+1,m21. 
Let S = E es r| Select some of the T’; namely T,,Ti,,--- , Ty, from T1,T2,--- ,Tn 
i=l 


k 
such that S> T;, = S, where k < n and assume J), > 7), > ++: > T;,. Then the remaining T’; 
i=1 


a 


n 
namely, Ti, 44;Zigos'** di, are such that T,,, > Th, >-:: > Ti, and S| T, =S. Let 
i=k+1 


U1, V2,°°* 5 Uk—1; Uk; Uk+1;°°* »Un be the vertices of C),. We label the vertices v1, v2,--+ ,Un as 
follows: 

f(o1) =1, f(v2) =2Ti, +1, flvs) = 20, +20, +1; 

f(va) = 2T;, + 2T;, + 2T;, + 1,---; 

f Cra) =O, HOT, bo On, $1; 

F(vpy2) = 27), + 27), +--+ + 27), — 2T,,, +1; 

f ies) = 20 20g As Lig = ian 2g Ey 

f Ua) = 20g HOT eee 2 = OT — 20a = PH 2A 


Thus, the edge labels are the triangular numbers {T),,Ti,,°-* , Tt, -45 Tins Ting i+*** > Ti, t 
and also the vertex labels are all different. 


The triangular difference mean labeling of Cg is shown in Figure 8. 
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x 


27 55 


57 


Figure 8 


Theorem 2.9 The graph C,@Py,(n > 4,m > 2) is a triangular difference mean graph. 


Proof Let v1, v2,-++ ,Un be the vertices of the cycle C;, and uj1, U2,-++ , Wm be the vertices of 
the path P,,. The graph C,,@P,, is obtained by identifying the vertexu; with the vertex v,. We 
label the vertices of C;, as in Theorem 2.9 and assign the number 27),4.1+27p4ot: > :-+2T,4;-1+1 
to vertex u; of the path P,, for 2 < 7 <m. Then the induced edge labels are the first m+n—1 


triangular numbers. Hence, C,,@P,, is a triangular difference mean graph. 


The triangular difference mean labeling of C4@P3 is shown in Figure 9. 


Figure 9 


Theorem 2.10 The cycle C3 is not a triangular difference mean graph. 


Proof Suppose C3 is a triangular difference mean graph with triangular difference mean 
labeling f. Let the vertices of C3 be u,v,w. Let f(u) =x. Then to get 1 as an edge label we 
must have f(v) € {© +1,2+2,2—1,x— 2}. To get To, f(w) € {w+ 5,4 +6,x — 5, x — 6} or 
f(w) € {x -—6,2-—7,4+4,x2+5}. Then we get either {1,3,2} or {1,3,4} as the set of induced 
edge labels. Therefore, T3 = 6 can not be an edge label of C3. Hence C3 is not a triangular 


difference mean graph. 
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Abstract: A dominating set D of G which is also a resolving set of G is called a metro 
dominating set. A metro dominating set D of a graph G(V, E) is a uni-distance dominating 
set (in short an UDD-set) if | N(v) MD |= 1 for each vertex v € V — D and the minimum 
of cardinalities of an UDD-set of G is the uni-distance domination number of G denoted by 


7.8(G). In this paper we determine unique distance domination number of P? graphs. 


Key Words: Domination, metric dimension, metro domination, uni-distance domination, 
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§1. Introduction 


All the graphs considered in this paper are simple, connected and undirected. The length of a 
shortest path between two vertices u and v in a graph G is called the distance between u and vu 
and is denoted by d(u,v). For a vertex v of a graph, N(v) denote the set of all vertices adjacent 
to v and is called open neighborhood of v. Similarly, the closed neighborhood of v is defined as 
N{v] = N(v) U fv}. 

Let G(V, E) be a graph. For each ordered subset S = {v1,v2,u3,--+ , vg} of V, each vertex 
v € V can be associated with a vector of distances denoted by T'(v/S) = (d(v1,v), d(v2,v),-°- , 
d(vz,v)). The set S is said to be a resolving set of G if [(u/S) AT (u/S) for every u,v Ee V—S. 
A resolving set of minimum cardinality is a metric basis and cardinality of a metric basis is the 
metric dimension of G. The k-tuple, I'(v/S') associated to the vertex v € V with respect to a 
metric basis S, is referred as a code generated by S for that vertex v. IfT(v/S) = (c1,¢2,°++ ck), 
then cj, C2,C3,°** , Ck are called components of the code of v generated by S and in particular 
Gj, 1<i<k, is called i**-component of the code of v generated by S. 

A dominating set D of a graph G(V, E) is the subset of V having the property that for 
each vertex v € V — D, there exists a vertex u € D such that uv is in E. A dominating set D 
of G which is also a resolving set of G is called a metro dominating set. 

A metro dominating set D of a graph G(V, E) is a uni-distance dominating set (in short 
an UDD-set) if | N(v) 7 D |= 1 for each vertex v € V— D. Generally, if | N(v) AN D |=k 
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for each vertex v € V — D, k > 1, such a metro dominating set D is called a Smarandachely 
distance k dominating set (Smarandachely k DD-sets of G) and the minimum of cardinalities 
of the Smarandachely DD-sets of G is the number of Smarandachely & UDD-sets of G, denoted 
by Sup (G). Particularly, if k = 1, ie., the uni-distance domination number of G denoted by 
Yye(G). For an integer n > 3, we determine the uni-distance domination number 7,3 (P?) of 
P? in this paper. 


§2. Main Results 


Consider P,,, n > 3. Join v; to vi42 for 1 <i <n-—2. The resulting graph is denoted by Pe 


Lemma 2.1 For any positive integer n, Y3(P?) > lee 


Proof A vertex v; dominates five vertices U;, U;_1, Vi-2, Vi41, Vit2. Therefore, if D is minimal 
ners n 
dominating set then | D |> 5 Hence we have 7(P?) > 


End vertex v; of P? can dominate only 3 vertices v;,v2 and v3. As we have to minimize 


| D |, we include v3 in D, which dominates 1, v2, v3, v4 and vs. 
Lemma 2.2 [fn =5k, k EN then yy (P?2) =k= [=]: 
Proof When k = 1, v3 dominates all vertices of P?. Hence 7(P?) = 1. 
Let n = 5k. Then D = {vs3,vg,v13,°°+ ,Usx—2} and | D |=k. When n=5(k+1), take 
D' = DU {usp43}. Observe that | D' |= k+1 and D’ dominates all vertices. From Lemma 


2.1, we have 
5(k + 1) 
Pan)? [BED] an 


and | D’ |= k +1. Therefore we conclude that y(Ps(k + 1))? =k+1. Thus by induction 
7(P2) =k= |=]. 


In P?, consider any v; and vj45 in D. Vertex vj dominates vj—2, vj—-1, ¥j41, 0; 42. Vertex 


v;4+5 dominates vj+3,Uj+4,Vj46 and vj;+7. These vertices are uniquely dominated by v; and 


v;45- The vertices v; and vg are uniquely dominated by v3. The vertex vs, and v5,—1 are 
uniquely dominated by v5x_2. 
In P?, we observe that 


j—4 
d(vi, v4) = d(vi,0j-1) = 5 


where 7 and j are both even and j > 7%. When i is odd and 7 is even 
j-i+l 
d(vi, vj41) = d(vi, 09) = ——. 
We take D = {v3,vg,v13,°::}. Note that d(v3,v;41) = d(v3,v;), 7 > 3 and 7 even. Also 
d(v3, v2) = d(v3,v1). Now when j > 8 and j is even, 


j — j+2)-8 
d(vg, v;) = J 5) a 


and d(vg, 0341) = 
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Hence d(vg,v;) F d(vg,vj+41). Therefore {vs, vg} resolve all vertices v;, 7 > 8, Now d(v3,v1) =1 
but d(vg,v,) = 4 and d(v3, v2) = 1 but d(vg, v2) = 3. Hence{v3, vg} resolve v, and v2. 

If 3 < 7 < 8 then {v3,vg} generate the same code (1,2) for v4 and v5. Also {v3, ug} 
generate the same code (2,1) for vg and v7. We have d(vi3, v4) = 5 and d(vi3,u5) = 4. Also 
d(v13, U6) = 4 and d(v13,v7) = 3. Hence {v3,vg,v13} resolves all vertices of P?. Therefore 
to resolve all vertices of P? we take n > 11. We observe that {v3,vg,--+ ,Usp—2} uniquely 


dominates all vertices in V — D. Hence we have the conclusion. 


If n = 5k + 1, n = 5k + 2, n = 5k + 3, D= {v1, U6, U11,° o , UBk—45 Usk+1} is a UDD set. 
Therefore 7,3 Ce) =k+1. Ifn =5k4+4, D = {vo, 07, 012,°°+ , Usk—3, Usk+2} is a UDD set 
and we have 7,3 (P?) =k+1= |= ]- Thus we obtain 7,3 (P?) = H for Vn > 11. Ifn < 11, 


then we observe that ¥,,3(P?) =n. Hence, we have 


Theorem 2.3 For an integer n > 3, 
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